給出乙個字串和乙個正整數k，判斷有多少個子串為a+b+a的形式，如：aabaa(aa+b+aa)，cbaccba(cba+c+cba)
注意不同位置但a,b相同算不同的子串，相同位置但a,b不同算相同子串
要求在len(a)>=k,len(b)>=1的情況下的子串數
聽旁邊的rose_max說o(n2)可以過？？據說什麼資料水？？？？
直接敲，列舉子串開頭，然後跑kmp，cnt[i]表示以i為結尾的，在開頭能夠找到匹配字串》=k的情況下的最小長度，然後判斷cnt是否滿足就好了嘛
#include#include#include
#include
#include
using
namespace
std;
int p[21000],bak[21000
];char st[21000
];int
main()
}printf(
"%d\n
",ans);
return0;
}
bzoj3620 似乎在夢中見過的樣子
亂點點到了這題。然後fyc巨巨說他以前用的是exkmp。於是我就學稍微學了一下。然後學著學著感覺沒什麼用 然後就放棄了。發現這題大家都是暴力 kmp 其實真的很暴力 你就列舉乙個左端點。然後對於這個左端點，我們對後面的字串跑一次kmp 然後呢，再列舉乙個右端點，判斷行不行。其實呢就還是按kmp的ne...
BZOJ3620 似乎在夢中見過的樣子
time limit 15 sec memory limit 128 mb submit 1361 solved 796 madoka,不要相信 qb！伴隨著 homura 的失望地喊叫,madoka 與 qb 簽訂了契約.這是 modoka 的乙個噩夢,也同時是上個輪迴中所發生的事.為了使這一次 ...
bzoj3620似乎在夢中見過的樣子
bzoj3620似乎在夢中見過的樣子 題意 給出乙個字串，要求求出形如a b a的子串數量，且lena k，lenb 1。字串長度 15000，k 100，所以字元長度為小寫字母。題解 第一次寫kmp的題qaq 這題利用的是fail函式的性質 若字串s在位置x的fail函式f x 不為0，則pref...