2022年8月12日
AC自动机
摘要： AC自动机 ~~感觉非常合理，但是又不会证明，就先这样吧~~ ~~感觉还有至少三个问题：~~ ~~1、为什么要在空的子结点上连自己的fail结点的对应子结点（注释1）~~可以把整个自动机变成一个$DAG$ ~~2、为什么u结点不需要参与转移（注释2）~~同上 ~~3、为什么遇到end == -1就可 阅读全文
posted @ 2022-08-12 23:29 xhy666 阅读(51) 评论(0) 推荐(0)