2022年8月14日
AC自动机(Trie图)模板
摘要： const int N = 1e6 + 5; //tr就是多个模式串构造的fail树 //cnt标记该位置上有无单词 //id[i]:第i个模式串结尾所在的下标 int tr[N][26], idx = 1,nex[N], q[N],cnt[N],id[N]; char s[N]; void ins 阅读全文
posted @ 2022-08-14 16:57 zxr000 阅读(17) 评论(0) 推荐(0) 编辑