字符串
lanxuan365
这个作者很懒,什么都没留下…
展开
-
Manacher算法:
http://blog.csdn.net/ggggiqnypgjg/article/details/6645824/hdu3068原创 2015-08-12 09:33:34 · 284 阅读 · 0 评论 -
trie模板 -hdu1251
#include #include #include using namespace std; struct trie { int cnt=0; trie *next[26]; trie(){memset(next,NULL,sizeof(next));} }s; void add(char *str) { trie *Tree=&s; s.cnt++原创 2015-09-03 17:13:58 · 317 阅读 · 0 评论 -
hdu5384-多校 ac自动机
先读匹配串,后读模板串,所以需要先把之前的存下来,用char存的方法就是开一个长一些的char,存到同一个字符串里面,具体看代码,然后是可以重复匹配的 #include #include #include #include #include using namespace std; const int MAX=100005; struct Trie { int原创 2015-09-04 15:11:23 · 347 阅读 · 0 评论 -
kmp模板---poj3461
#include #include #include #include #include using namespace std; char a[1000005],b[10005]; int p[1000005]; int main(int argc, const char * argv[]) { int i,j,m,n; int T; cin>>T; w原创 2015-09-03 15:45:12 · 248 阅读 · 0 评论 -
ac自动机模板-kuangbin
hdu2222 #include #include #include #include #include using namespace std; const int MAX=500005; struct Trie { int next[MAX][26],fail[MAX],end[MAX]; int root,L; int newnode()原创 2015-09-04 14:31:29 · 687 阅读 · 0 评论 -
hdu2896-ac自动机
这个加入了记录编号 就是把原来的那个记录次数的改成记录标号 不要忘记每一次init 不要忘记build 不要忘记数组开的大小 直接查询的话,是不能保证按照原来顺序的,所以找到所有答案之后应该再排一下顺序 #include #include #include #include #include using namespace std; const int MAX=220*500原创 2015-09-04 16:03:27 · 332 阅读 · 0 评论