kmp
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[Noi2014]动物园 kmp
Description 我现在希望求出一个num数组一一对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。 你只需要输出所有num[i]+1的乘积,对1,000,000,007取模的结果即可。Sample Input 3 aaaaa ab abcababcSample Output 36 1 32这道题k原创 2018-04-23 19:44:46 · 129 阅读 · 0 评论 -
BZOJ3620: 似乎在梦中见过的样子 kmp
Description 求有多少个所有形似于A+B+A的字串,且len(A)>=k,len(B)>=1。Sample Input aaaaa 1Sample Output 6枚举右端点,做kmp,然后就OK了。 感觉kmp这东西好烦啊,写代码都不是很会写,每次都要想半天。#include <cstdio> #include <cstring>using namespace std;char原创 2018-04-24 08:06:56 · 213 阅读 · 0 评论