loj共

loj 戀愛迴圈

字串s對於字元c的權值,定義為s中僅由c組成的最長連續子串的長度。例如,對於 s=kooomio,其由字元o組成的最長連續子串為ooo,因此它對於字元o的權值為3。 給定由小寫字母組成的字串s以及q個詢問。每個詢問形如 (mi,ci),表示「求出在s中至多更改mi個位置的字元後所得的字串s′對於字元 […]