2019年8月23日
修改串
摘要： "我是传送门" AC自动机+DP 对于AC自动机的bfs，这里加了一点改进。 引入了一个叫 危险结点 的东西，所谓危险结点，就是在字典树中以这个点结尾的字符串，是包含模式串的。 如果某个点 没有了子节点，辣么我们需要将点 的子节点指向 的失败指针的子节点，这样是为了当~~穷途末路~~到达模式串的末尾 阅读全文
posted @ 2019-08-23 13:22 天殇梦璃 阅读(143) 评论(0) 推荐(0) 编辑