【求助】 KMP和AC自动机的异同

最近学会了KMP,但看到字符串匹配的题都是AC自动机。
弱弱的问下，AC自动机和后缀、前缀各种自动机是什么东西，还有什么自动机啊。

AC自动机和后缀自动机是两个八竿子打不着的东西

AC自动机就是在TRIE树上做KMP。
后缀三兄弟表示只会后缀数组

不会kmp只会AC自动机路过

下载贴吧APP
看高清直播、视频！

分享到: