2020年8月24日
AC自动机
摘要： 推荐blog 认为上面这篇blog已经讲述的十分清楚（一定要画图多手动模拟，，才能感受AC自动机的奥妙），所以解释两个我想了很久也没想明白的问题 （是基于代码的） 1.为什么要用BFS太蠢了QWQ 2.连接fail时的一些特殊情况到底是怎么处理的 例如当前有一颗这样的树： 我们已经按照操作，搜索到了 阅读全文
posted @ 2020-08-24 08:13 Jessica_Cao 阅读(115) 评论(0) 推荐(0) 编辑