牛客小白月賽 小A的回文串

2021-09-18 03:36:55 字數 704 閱讀 4015

時間限制:c/c++ 2秒,其他語言4秒

空間限制:c/c++ 262144k,其他語言524288k

64bit io format: %lld

一行乙個字串表示給定的字串s一行乙個字串表示給定的字串s
一行輸出乙個整數,表示通過這樣的操作後可以得到最大回文子串的長度。
示例1

複製

dcbaabc
複製

7
將前面的dcba移動到末尾變成abcdcba,這個字串的最大回文子串就是它本身,長度為7
n表示字串的長度,1≤n≤5000
這題不得不吐槽一下,資料有點水,,,,我這個**好多bug都ac了,主要就是把這個字串看成環就行了

#includeusing namespace std;

string s;

int main()

if(abs(j-k)==1&&s[j]==s[k]) sum+=2;

//cout

sum=0;

for(j=i,k=i+1;k!=j;j--,k++)

if(abs(j-k)==1&&s[j]==s[k]) sum+=2;

//cout

} cout

}

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽16

很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...