亂點點到了這題。。
然後fyc巨巨說他以前用的是exkmp。。
於是我就學稍微學了一下。。
然後學著學著感覺沒什麼用
然後就放棄了。。
發現這題大家都是暴力+kmp
。。 其實真的很暴力
你就列舉乙個左端點。。
然後對於這個左端點，我們對後面的字串跑一次kmp
然後呢，再列舉乙個右端點，判斷行不行。。
其實呢就還是按kmp的next指標往前跳
然後你可以得到一段東西是可以的
然後，你還要保證中間有乙個b的空間，於是要繼續往前跳。。
跳完，你還要使這個區間》=k
於是就可以了。。
明明使o(n
2)，為什麼跑得過qwq
#includeconst
int n=15005;
char ss[n];
int k;
int ans=0;
int pre[n];
void lalal (char *s)
now=pre[2*k+1]-1;
for (int u=2;s[u];u++)
return ;
}int main()
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...
BZOJ 3620 似乎在夢中見過的樣子
bzoj 3620 似乎在夢中見過的樣子 kmp madoka,不要相信 qb！伴隨著 homura 的失望地喊叫,madoka 與 qb 簽訂了契約.這是 modoka 的乙個噩夢,也同時是上個輪迴中所發生的事.為了使這一次 madoka 不再與 qb簽訂契約,homura 決定在剛到學校的第一天...