小hi最近在玩乙個字元消除遊戲。給定乙個只包含大寫字母"abc"的字串s，消除過程是如下進行的：
1)如果s包含長度超過1的由相同字母組成的子串，那麼這些子串會被同時消除，餘下的子串拼成新的字串。例如"abccbcccaa"中"cc","ccc"和"aa"會被同時消除，餘下"ab"和"b"拼成新的字串"abb"。
2)上述消除會反覆一輪一輪進行，直到新的字串不包含相鄰的相同字元為止。例如」abccbcccaa」經過一輪消除得到"abb"，再經過一輪消除得到"a"
遊戲中的每一關小hi都會面對乙個字串s。在消除開始前小hi有機會在s中任意位置(第乙個字元之前、最後乙個字元之後以及相鄰兩個字元之間)插入任意乙個字元('a','b'或者'c')，得到字串t。t經過一系列消除後，小hi的得分是消除掉的字元的總數。
請幫助小hi計算要如何插入字元，才能獲得最高得分。
int main()
else
last=s[i];}}
for(auto e:b)
cout<
字串消除
給定乙個字串，僅由a,b,c 3種小寫字母組成。當出現連續兩個不同的字母時，你可以用另外乙個字母替換它，如 有ab或ba連續出現，你把它們替換為字母c 有ac或ca連續出現時，你可以把它們替換為字母b 有bc或cb 連續出現時，你可以把它們替換為字母a。你可以不斷反覆按照這個規則進行替換，你的目標是...
字串消除
題目詳情 給定乙個字串，僅由a,b,c 3種小寫字母組成。當出現連續兩個不同的字母時，你可以用另外乙個字母替換它，如 有ab或ba連續出現，你把它們替換為字母c 有ac或ca連續出現時，你可以把它們替換為字母b 有bc或cb 連續出現時，你可以把它們替換為字母a。你可以不斷反覆按照這個規則進行替換，...
消除字串
蒜頭君喜歡中心對稱的字串，即回文字串。現在蒜頭君手裡有乙個字串 s s，蒜頭君每次都會進行這樣的操作 從 s s 中挑選乙個回文的子串行，將其從字串 s s 中去除，剩下的字元重組成新的字串 ss。蒜頭君想知道，最少可以進行多少次操作，可以消除整個字串。輸入一行。輸入乙個字串 s s 1 leq l...