hdu
关注
分享
扫一扫
来来我们都是水果
nothing
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1358 period KMP
思路：:若i%(i-next[i])=0,那么前i个字符为k=i/(i-next[i])个长度为i-next[i]的循环。 神奇的next数组。。。=.=原创 2015-08-11 09:42:33 · 368 阅读 · 0 评论 -
hdu 2406 Power Strings KMP
题意： 求出最长的循环次数 题解： 如下图： 下标 0 1 2 3 4 5 6 7 8 9 10 字符 a b a b a b a b a b next -1 0 0 1 2 3 4 5 6 7 8 由图可知next[10]=8 表示前八个字符与后八个字符相同，且为前10-8个字符的循环出现，也就是说最大的循环次数是=10/(10-8).原创 2015-08-12 15:27:20 · 538 阅读 · 0 评论 -
hdu 1711 Number Sequence KMP
【一道没有任何杂质的纯KMP】原创 2015-08-12 15:04:32 · 547 阅读 · 0 评论 -
hdu 3336 Count the string kmp
题意：求出前n个字符组成的字符串能被原串匹配次数之和 如 ababababab a=5 ab=5 aba=4 abab=4 ababa=3 ababab=3 abababa=2 abababab=2 ababababa=1 ababababab=1 sum=5+5+4+4+3+3+2+2+1+1=30原创 2015-08-13 15:38:16 · 653 阅读 · 0 评论