华沙白鹰

摘要： 字典树：把"前缀"变成一条路 约定：本文用 trie 数组存节点，trie[0] 为根；字符集默认小写字母 a-z，用 ch[26]；每个节点带 end 标记和 cnt 计数。 先说结论：字典树不神秘 字典树（Trie，读作"try"）只是在回答一个问题——一堆字符串里，怎么快速知道"以某个前缀开头 阅读全文

摘要： 先说结论：KMP 不神秘。它只是在回答一个问题——失配了，能不能别从头再来。 约定：本文 pi 下标从 0 开始，pi[i] 对应子串 s[0..i]。真前缀/真后缀指长度严格小于子串长度的前缀/后缀。 从暴力匹配说起 文本 t 里找模式 s，最笨的办法谁都写得出：每个位置逐字符比，一旦崩了，文本指 阅读全文