2021年7月22日
字符串匹配（kmp+trie+aho-corasic automaton+fail tree）
摘要： kmp 对于一个字符串$s_{0\dots n}$,称$s_{0\dots i}(0 \leq i < n）$ 为它的前缀， 称$s_{i\dots n}(0 < i \leq n)$为它的后缀 例如字符串$abcdef$的前缀有$a, ab, abc, abcde, abcdef$, 后缀有$f, 阅读全文
posted @ 2021-07-22 21:12 IdanSuce 阅读(75) 评论(0) 推荐(0) 编辑