2019年12月12日
字符串做题笔记
摘要： AC自动机： P5357 【模板】AC自动机（二次加强版） ·不要像以前一样习惯性把trie树的根设为1，从0开始的话后面getfail比较方便。 ·trie树的节点编号是无序的，统计答案需要dfs或者拓扑，按编号循环显然是错的。 #include<iostream> #include<cstdio 阅读全文
posted @ 2019-12-12 09:41 Chloris_Black 阅读(305) 评论(4) 推荐(0) 编辑