E - Strings of Impurity | AtCoder abc138

Udah coba kerjain soal 'E - Strings of Impurity' di AtCoder? Kontes abc138 ini lumayan nguras otak sih, tapi pas. Kalau lo lagi cari referensi atau mau cek solusi lain, ini pas banget. Semoga bisa bantu nambah pemahaman algoritma lo.