CF1326 D2. Prefix-Suffix Palindrome (Hard version) （manacher）
題目鏈接 https://codeforces.com/contest/1326/problem/D2 題意 給你一個字符串\(S\)，找出最長的滿足以下條件的字符串\(T\)： 長度不超過\(S\) \(T\)為回文字符串 存在兩個字符串\(a\)和\(b\)（可能為空 ...
原文：Codeforces Global Round 7 D1. Prefix-Suffix Palindrome (Easy version)（字符串）
題意： 取一字符串不相交的前綴和后綴 可為空 構成最長回文串。 思路： 先從兩邊取對稱的前后綴，之后再取余下字符串較長的回文前綴或后綴。 ...
2020-03-20 01:30 3 499 推薦指數：
相關推薦
CodeForces - 1183E Subsequences (easy version) （字符串bfs）
The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string ...
Codeforces 1335E1 - Three Blocks Palindrome (easy version)
題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 0 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包 ...
Codeforces Global Round 2
這場題目設置有點問題啊，難度：Div.2 A->Div.2 B->Div.2 D->Div.2 C->Div.2 D->Div.1 D-> Div.1 E->Div.1 F簡直有毒 只AC 4題似乎就是1000+名了 這種考驗手速的時刻Itst就比較 ...
Codeforces Global Round 7
2. Prefix-Suffix Palindrome (Hard version) 題意： 給出一個字符串\(s\)。 ...
Codeforces Global Round 17
Codeforces Global Round 17 A. Anti Light's Cell Guessing 坑點：\(n=1,m=1\) 時答案為 \(0\) 。 其他情況：當 \(n=1\) 或 \(m=1\) 時，只需要取端點即可。其他情況只需要兩個點，也是取兩個端點，把離一個點 ...
CodeForces Global Round 1
CodeForces Global Round 1 CF新的比賽呢(雖然沒啥區別)！這種報名的人多的比賽漲分是真的快。。。。 所以就寫下題解吧。 A. Parity 太簡單了，隨便模擬一下就完了。 B. Tape 顯然就是先找一個長的把所有的全部覆蓋，然后可以在上面丟掉\(k-1\)段 ...
Codeforces Global Round 19
題目傳送門：Codeforces Global Round 19。 目錄 A. Sorting Parts B. MEX and Array C. Andrew and Stones D. Yet Another Minimization Problem ...