这题跟HDU 1358 Period (KMP)
差不多，稍微修改代码就行了。
关于KMP的更多知识，请关注从头到尾彻底理解KMP（2014年8月4日版）
。
#include
#include
int n,next[1000000];
char p[1000000];
void getnext()
{
int k=0,j=1;
next[0]=-1;next[1]=0;
...
分类：
其他好文 时间：
2014-08-06 14:48:01
阅读次数：
204
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31388
Accepted: 13074
Description
Given two strings a and b we define a*b to be their conca...
分类：
其他好文 时间：
2014-07-18 18:15:31
阅读次数：
252
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31111
Accepted: 12982
Description
Given two strings a and b we define a*b to be their concate...
分类：
其他好文 时间：
2014-07-09 11:11:53
阅读次数：
155
脑残wa了一次 1 var s:ansistring; 2
ans,i,k,m:longint; 3 pre:array[0..1010000] of longint; 4 function
max(x,y:longint):longint; 5 begin 6 if x>...
分类：
其他好文 时间：
2014-06-11 08:30:14
阅读次数：
179
一.单串匹配问题poj2406（求字符串的周期）利用next[
]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752（求所有相同的前后缀）利用next[
]性质，pos=next[pos]（不断向前找）nex...
分类：
其他好文 时间：
2014-05-07 20:35:11
阅读次数：
317
