2020年12月9日
AC 自动机学习笔记
摘要： 虽然 NOIp 原地爆炸了，目前进入 AFO 状态，但感觉省选还是要冲一把，所以现在又来开始颓字符串辣 首先先复习一个很早很早就学过但忘记的算法——~~自动 AC~~ AC自动机。 AC 自动机能够在 $\mathcal O(\sum|s|)$ 的时间内解决**多模式串**的问题，你可以理解为它把 阅读全文
posted @ 2020-12-09 20:21 tzc_wk 阅读(341) 评论(0) 推荐(3)