T4 咕咕東學英語（模擬題

題目解析

首先讓ans最大組合取ans=n*(n-1)/2.

因為有這樣乙個字串，它的每乙個字元都屬於乙個長度大於1的回文子串中

所以回文子串組合，比如長度為5的字串

最多的子串組合，無非是

s1s2 s1s2s3 s1s2s3s4 s1s2s3s4s5

s2s3 s2s3s4 s2s3s4s5

s3s4 s3s4s5

s4s5

所以最多共有1+2+···+n-1=n*(n-1)/2

然後進行刪減，因為只有a,b兩個字元，所以對於每一段相同的字母，且滿足長度大於1的情況下，用tp記錄下當前它的長度，那麼順著遍歷和逆著遍歷，直到去掉所有不滿足條件的子串

#include

#include
#define ll long long
using
namespace std;
intmain()
}    ans +
= tmp;tp = n -1;
for(
int i = n -
2; i >=
0;i--)}
cout << ans << endl;
return0;
}

T4 咕咕東學英語（Week12模測）

咕咕東很聰明，但他最近不幸被來自宇宙的宇宙射線擊中，遭到了降智打擊，他的英語水平被歸 零了！這一切的始作俑者宇宙狗卻毫不知情！此時咕咕東碰到了乙個好心人 tt，tt在吸貓之餘教咕咕東學英語。今天tt打算教咕咕東字母a 和字母b，tt給了咕咕東乙個只有大寫a b組成的序列，讓咕咕東分辨這些字母。但是咕...

M3 T4咕咕東學英語

delicious的定義 當且僅當它的每乙個字元都屬於乙個大於1的回文子串中。正向求出子字串符合delicious的不好求，我們思考一下，逆向的求出不符合delicious的子字串區間。如ab aab aaab aa b或者ba bba bbba bb a這樣的是不符合delicious的，其他的都...

Week12實驗 C 咕咕東學英語 模擬

咕咕東很聰明，但他最近不幸被來自宇宙的宇宙射線擊中，遭到了降智打擊，他的英語水平被歸零了！這一切的始作俑者宇宙狗卻毫不知情！此時咕咕東碰到了乙個好心人 tt，tt在吸貓之餘教咕咕東學英語。今天tt打算教咕咕東字母a 和字母b，tt給了咕咕東乙個只有大寫a b組成的序列，讓咕咕東分辨這些字母。但是咕咕...