KMP
执念先生的小姐
仅作为学习监督
展开
-
POJ 1961 Period
题目链接:http://poj.org/problem?id=1961题目大意:给你一个字符串,求这个字符串到第i个字符为还是用KMP算法 算是2406的加强版 不过从头到尾循环遍历一次就行了#include char str[1000005];int next[1000005];int t=0;int len;void getnext(){ int i=0,j=-1;原创 2016-05-06 20:45:04 · 290 阅读 · 0 评论 -
POJ 2406 Power Strings
题目链接:http://poj.org/problem?id=2406/*#include int main(){ printf("%d\n",0%4);//被求余数不能为0 return 0;} */#include #include char s[1000005];int next[1000005];int len;void getnext(){ int i=0,j原创 2016-05-06 20:51:01 · 288 阅读 · 0 评论