摘要: 第二道AC自动机的题目了,之前参考的是网上一个博客算法,不怎么好,难写而且占空间后来参照大白书做的这题,代码简洁多了#include #include #include #include #include #include #define N 12000using namespace std;map mc; //防止模板里出现重复的struct AutoTrie{ int ch[N][28]; int val[N]; int f[N]; int cnt[N]; int last[N]; int sz; void init() { m... 阅读全文
posted @ 2014-04-11 21:55 KRisen 阅读(145) 评论(0) 推荐(0) 编辑