2019年4月19日
模板——AC自动机
摘要： 传送门：QAQQAQ 定义nxt[u]=v表示从u开始不断沿着失配边跳到的第一个是标记点的端点v，那么我们再匹配时沿着last跳，每跳到一个last，它就一定对应一个模式串，所以效率是非常高的。 和KMP一样，我们只需检测ch[u][c]和ch[nxt[u]][c]的下一个字符是否相同，即可进行nx 阅读全文
posted @ 2019-04-19 19:31 'Clovers' 阅读(170) 评论(1) 推荐(1) 编辑