AC 自动机学习笔记

这个东西貌似就是把奇奇怪怪的多模匹配问题变成树论或者图论问题,然后跑 tarjan 或者奇奇怪怪的 DS。

当然,有时候你需要拆贡献或者用一些 string 独有的性质。

就先写到这里吧,我要睡觉了。

posted @ 2024-01-30 23:57  ChiFAN鸭  阅读(3)  评论(0编辑  收藏  举报