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 · 328 阅读 · 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 · 502 阅读 · 0 评论 -
hdu 1711 Number Sequence KMP
【一道没有任何杂质的纯KMP】原创 2015-08-12 15:04:32 · 509 阅读 · 0 评论 -
hdu 3336 Count the string kmp
题意:求出前n个字符组成的字符串能被原串匹配次数之和如 abababababa=5ab=5aba=4abab=4ababa=3ababab=3abababa=2abababab=2ababababa=1ababababab=1sum=5+5+4+4+3+3+2+2+1+1=30原创 2015-08-13 15:38:16 · 610 阅读 · 0 评论