KRisen

摘要： 第二道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... 阅读全文