数据结构-kmp
KIJamesQi
这个作者很懒,什么都没留下…
展开
-
hdu3746 Cyclic Nacklace(kmp找循环节)
在kmp中循环节的长度是len - nxt[len],len是指串的长度。需要添加的字符长度应该是len - next[len] - len % (len - next[len]);const int maxn = 1e5 + 74;char s[maxn];int n, nxt[maxn];inline void getNxt() { int slen = strlen(s);原创 2016-03-11 21:28:03 · 339 阅读 · 0 评论 -
uva10298 Power Strings
这题就是求一个字符串的最小循环节长度,然后ans = len / k; if (len % (len - nxt[len]) == 0) ans = len / (len - nxt[len]); else ans = 1;const int maxn = 1e6 + 10;char s[maxn];int nxt[maxn];void get_nxt() { int i = 0,原创 2016-05-22 15:50:48 · 440 阅读 · 0 评论