字符串-kmp
Mininda
云雀叫了一整天
展开
-
【poj2752】Seek the Name, Seek the Fame kmp
题意:给你一个字符串,输出所有不同的前缀后缀字符串(即是前缀又是后缀)的长度。题解:运用kmp中的next数组的思想递推一下即可。//poj2752 Seek the Name, Seek the Fame#include<iostream>#include<algorithm>#include<string>#include<cstring>...原创 2018-02-18 15:39:46 · 247 阅读 · 0 评论 -
【codevs1204】寻找子串位置 kmp
原题//codevs1204 寻找子串位置#include<iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;string a,b;int n,m;int fail[101000];void getfail(){ ...原创 2018-02-18 15:48:41 · 323 阅读 · 0 评论 -
【luogu3375】【模版】kmp字符串匹配
原题板子//luogu3375 kmp字符串匹配#include<iostream>#include<string>#include<cstdio>using namespace std;string t,p;int fail[1001000];int n,m;void getfail(){ fail[0]=0;fail[1]=...原创 2018-02-18 15:50:18 · 246 阅读 · 0 评论 -
【bzoj3670】【NOI2015】动物园 kmp
企鹅太可爱啦!题解我们先处理出num[i]表示既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,这种字符串的数量。每次num[i]=num[fail[i]]+1(因为本身也算一个后缀)。然后再将算出p < i/2并且s[p]=s[i]这种情况,+1乘在答案中即可。详见代码。代码#include<iostream>#include<cstd...原创 2018-08-01 20:01:48 · 738 阅读 · 0 评论