字符串
关注
分享
扫一扫
azheng51714
欢迎加入 老生畅坛 微信公众号
展开
-
hdu 1251 字典树
#include#include#include#includeusing namespace std;const int maxn=27;const int maxm=27;char s[maxm],str[maxn];struct node{ int n; node *next[maxn]; node() { memset(ne原创 2012-12-30 19:17:06 · 345 阅读 · 0 评论 -
poj 2406 史上最裸KMP 第三弹 给你一串字符串，问它的循环次数
#include#include#include#includeusing namespace std;const int maxn=1000002;char s[maxn];int n,m,next[maxn];void NEXT(){ int i,j=0; memset(next,0,sizeof(next)); for(i=1;i<n;i++)原创 2012-12-30 15:03:41 · 408 阅读 · 0 评论 -
hdu 1171 史上最裸KMP
/*通俗地讲，next[i]保存了以s[i]为结尾的后缀与模式串前缀的最长匹配数。*/#include#include#include#includeusing namespace std;const int maxn=10002;const int maxm=1000002;int t,n,m;int a[maxm],b[maxn],next[maxn];void NEX原创 2012-12-29 16:16:03 · 396 阅读 · 0 评论 -
hdu 1867 史上最裸KMP 第二弹
#include#include#include#include#includeusing namespace std;const int maxn=100012;char a[maxn],b[maxn];int next[maxn],n,m;void NEXT(char s1[],int len){ int i,j; memset(next,0,sizeof(原创 2012-12-30 09:57:38 · 430 阅读 · 0 评论 -
史上最裸 AC 自动机 第二弹
#include#include#include#include#include#include#includeusing namespace std;const int maxn=512;int n,m,ans,res,que[maxn];struct node{ int idx,flag; node *fail; node *next[100];原创 2013-01-02 15:44:17 · 414 阅读 · 0 评论 -
hdu 3065 史上最裸 AC 自动机 第三弹
#include#include#include#include#include#include#includeusing namespace std;const int maxn=1502;const int maxm=2000102;char s[maxm],str[maxn][52];int n,t,ans,res,vis[maxn];struct node{原创 2013-01-02 17:04:56 · 346 阅读 · 0 评论 -
hdu 2222 史上最裸 AC自动机
#include#include#include#include#include#include#includeusing namespace std;const int maxn=52;const int maxm=1000002;char s[maxm],str[maxn];int t,n,m,ans,res;struct node{ int idx,flag原创 2013-01-02 15:43:34 · 417 阅读 · 0 评论 -
poj 3974 史上最NB 求最长回文子串 O(N) Manacher算法
/* Manacher算法--O（n）回文子串算法 OTL（好牛B的算法啊） O(n)求最长回文子串 p[i]-1为新串以str[i]为中心的最大回文长度，以#为中心则回文串长度为偶数，否则为奇数*/#include #include #include #include #define Maxn 1000100using namespace std;char原创 2013-01-24 14:38:12 · 1062 阅读 · 0 评论