数据结构-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 · 329 阅读 · 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 · 415 阅读 · 0 评论