【模板】AC自动机

自适应AC自动机！ 其实就是重载运算符。 感觉别人写的自动机下标之间太多累赘的东西，不如重载运算符。方便编写。 实际上AC自动机就是字典树加上$kmp$算法的精髓，可以对于一个a56爆大奖在线娱乐串快速匹配多个模式串。时间复杂度$O(\Sigma n+m)$。 cpp include define RP(t,a,b
posted @ 2019-01-26 17:24  谁是鸽王  阅读(196)  评论(0)  编辑  收藏  举报