2019年7月28日
高效处理字符串！——AC自动机
摘要： AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是模 阅读全文
posted @ 2019-07-28 10:49 yzxx_qwq 阅读(554) 评论(0) 推荐(1) 编辑