文章分类 -  字符串

摘要:看了好多遍资料,换了一份模板,重新整理。 模板 const int MAXN = 100005; const int SIGMA_SIZE = 26; int idx(char ch) { return ch -'a'; } struct SAM { int sz, last; int trans[ 阅读全文
posted @ 2017-10-10 15:41 nearlight 阅读(84) 评论(0) 推荐(0)
摘要:1.hdu2222 给出若干个模式串,给出一个主串,求模式串在主串中有哪些出现了,输出出现的模式串的个数 #include<stdio.h> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #inclu 阅读全文
posted @ 2017-08-28 14:47 nearlight 阅读(96) 评论(0) 推荐(0)