2019年6月22日
字符串算法总结
摘要： 字符串算法总结 AC自动机(AC_automation) AC自动机(AC_automation) AC自动机处理的是多模式串的匹配问题。 前置知识：trie和kmp（虽然并不是真正的kmp算法） 组件：trie树，fail失配指针，e标记字符串结尾。 注意：fail记录的是相同后缀，前缀可以不同。 阅读全文
posted @ 2019-06-22 15:22 EPs1l0h 阅读(187) 评论(0) 推荐(0) 编辑