kmp字典树AC自动机
code_mryxj
这个作者很懒,什么都没留下…
展开
-
poj 1961 Period
题意:求一个字符串 从第二个位置开始到最后一个位置前可能循环节的个数,算是poj 加强版。 思路,每一位i%(i-next[i])==0&&next[i]!=0,这个位置前面就满足具有循环节形式,再输出个数!#include<cstdio>#include<cstring>#include<cstdlib>#include<climits>#include<stack>#include原创 2015-09-24 17:23:54 · 370 阅读 · 0 评论 -
poj 3461 Oulipo
题意:求一个子串在主串出现的个数,可以重叠。直接kmp计数,i不回溯,j在next数组上回溯。#include<cstdio>#include<cstring>#include<cstdlib>#include<climits>#include<stack>#include<queue>#include<iostream>#include<algorithm>using namesp原创 2015-09-24 17:15:07 · 293 阅读 · 0 评论