kmp
风中那朵云
2333333
展开
-
HDU1358 Period
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358 KMP自己匹配自己 pip_i为最大kk满足k<ik<i ∧\land a1∼ka_{1\sim k}与aa的后缀匹配 若成立,循环数为i/(i−pi)i/(i-p_{i}) 贴代码 var a:array[0..1000005]of char; p:array[原创 2017-09-05 21:39:56 · 169 阅读 · 0 评论 -
HDU1686 Oulipo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686 kmp裸题 网上kmp的解法很多,讲了一大通很复杂的样子,偶然看到一股清流,很好懂,很清楚,写法有点变通,但更容易理解记忆,传送门%%%matrix67 贴代码 var p:array[0..1000005]of longint; a,b:array[0..100000原创 2017-09-05 23:37:52 · 359 阅读 · 0 评论 -
51NOD1277 字符串中的最大值
题目链接:传送门 kmp裸题 因为前缀是从长到短覆盖的,所以从长到短累计加和 贴代码 var s:ansistring; n,i,j:longint; a:array[0..100005]of char; f,p:array[0..100005]of longint; ans:int64; begin // assign(input,'1277.in原创 2017-09-06 23:01:42 · 310 阅读 · 0 评论