字符串
关注
分享
扫一扫
lanxuan365
这个作者很懒，什么都没留下…
展开
-
Manacher算法:
http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824/hdu3068原创 2015-08-12 09:33:34 · 310 阅读 · 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 · 340 阅读 · 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 · 369 阅读 · 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 · 276 阅读 · 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 · 724 阅读 · 0 评论 -
hdu2896-ac自动机
这个加入了记录编号就是把原来的那个记录次数的改成记录标号不要忘记每一次init不要忘记build不要忘记数组开的大小直接查询的话，是不能保证按照原来顺序的，所以找到所有答案之后应该再排一下顺序#include #include #include #include #include using namespace std;const int MAX=220*500原创 2015-09-04 16:03:27 · 352 阅读 · 0 评论