KMP
文章平均质量分 57
_OS
江上白衣凌云
展开
-
hdu1328 Period
next数组得重要应用 i-f[i]表示可能的最小链节 如i%(i-f[i])是正整数的话 说明有多个循环节#include#include#include#includeusing namespace std;char s[10005],t[1000010];int f[1000010],n;void getf(){ f[0]=-1;f[1]=0;原创 2014-02-19 21:48:25 · 578 阅读 · 0 评论 -
KMP 模板
模式串t 主串为s#include#include#include#includeusing namespace std;#define maxn 10005char t[1005],s[maxn],n;int f[maxn];void getf(){ int m=(int)strlen(t); f[0]=f[1]=0; for(int i=1;i<m原创 2014-02-19 16:06:35 · 833 阅读 · 0 评论 -
HDU 2087
简单题困了好几久 想自己写个kmp的匹配怎么也会这么难#include#include#include#includeusing namespace std;char s[10005],t[1000010];int f[1000010],n;int ans=0;void getf(){ f[0]=-1;f[1]=0; int j=0,i=1; whil原创 2014-02-20 00:06:23 · 481 阅读 · 0 评论 -
kmp模板
最小循环节:len-next【len】循环周期:len/()原创 2014-05-17 09:53:21 · 393 阅读 · 0 评论 -
hdu 1711 kmp匹配
kmp和ac自动机是一样的 只是单模版了 我们可以这题可以试验一下#include#include#includeusing namespace std;int f[15555];int s1[1001000],s2[15555];int len1,len2;int main(){ int t;scanf("%d",&t); while(t--){原创 2014-06-28 14:23:11 · 334 阅读 · 0 评论