2018年12月16日
[AC自动机][学习笔记]
摘要： 用途 AC自动机适用于一类用多个子串在模板串中匹配的字符串问题。 也就是说先给出一个模板串，然后给出一些子串。要求有多少个子串在这个模板串中出现过。 KMP与trie树 其实AC自动机就是KMP与trie的结合版。或者说是在trie上进行的kmp算法。所以学会kmp和trie是学习AC自动机的基础。 阅读全文
posted @ 2018-12-16 21:55 wxyww 阅读(208) 评论(0) 推荐(0) 编辑