摘要：
简介 Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。 思想 自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功（但不是模式串的结尾）”、“按照字符转移成功（是模式 阅读全文
摘要：
原理： 分治->递归->保存中间结果+递推 步骤 1.找子问题 2. 确定状态： 3. 找出状态转移方程： 三种形式 1）记忆递归型优点：只经过有用的状态，没有浪费。递推型会查看一些没用的状态，有浪费缺点：可能会因递归层数太深导致爆栈，函数调用带来额外时间开销。总体来说，比递推型慢。2) “我为人人 阅读全文