2020年1月7日
AC自动机入门和几道例题
摘要： 一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多字符串的前缀和问题。 AC自动机解决的是一个母串和许多模式串的匹配问题，把所有的模式 阅读全文
posted @ 2020-01-07 18:53 守林鸟 阅读(461) 评论(0) 推荐(0) 编辑