2020年8月30日
AC自动机模板
摘要： 大致步骤： 一：Trie插入 { 遍历字符串，有节点就进入节点，没有节点就创建节点后进入节点。 } 二：构建fail指针 { fail指向当前Trie中含有的最长后缀字符串。 BFS遍历每一层 动归思想：{ 对当前这一层的某个节点x，找到其父节点的fail所指的节点y (这样可以保证x前面一段的最长 阅读全文
posted @ 2020-08-30 00:14 Kimyon 阅读(161) 评论(0) 推荐(0) 编辑