2018年10月13日
Keywords Search HDU2222 AC自动机模板题
摘要： ac自动机说起来很复杂，其实和kmp是一样的思路，都是寻找相同前后缀，减少跳的次数。只要理解了kmp是怎么求next数组的，ac自动机bfs甚至比knp还好写。 这里大致说一下kmp求next数组的方法吧，假设现在要求第c个字符的next值(假设这个c很大，这样画图出来比较清晰方便理解)，因为遍历过 阅读全文
posted @ 2018-10-13 16:22 LBNOQYX 阅读(192) 评论(0) 推荐(0) 编辑