文章分类 - 字符串
摘要:看了好多遍资料,换了一份模板,重新整理。 模板 const int MAXN = 100005; const int SIGMA_SIZE = 26; int idx(char ch) { return ch -'a'; } struct SAM { int sz, last; int trans[
阅读全文
摘要:1.hdu2222 给出若干个模式串,给出一个主串,求模式串在主串中有哪些出现了,输出出现的模式串的个数 #include<stdio.h> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #inclu
阅读全文

浙公网安备 33010602011771号