交付：五条验收条款一起过
一段文本 abababcababcabababc（19 个字符，下标从 0 起）和一个模式 ababc：最后一步：把五条验收条款补全，一次全验过。每一条钉的都是换了算法也不该变的那个量。
阅读更多 →
第四步：多模式那一路也要对账
四个要找的词 he、she、his、hers，一段文本 ushershishe（11 个字符，下标从 0 起）：第四步：Trie 一次扫过、和四个词各扫一遍，两条路的命中必须一样。
阅读更多 →
第三步：KMP 版，连 next 表一起验
一段文本 abababcababcabababc（19 个字符，下标从 0 起）和一个模式 ababc：第三步：KMP 已经写好了。输出 next 表里最大的那个值、KMP 找到的位置个数、以及它和暴
阅读更多 →
第二步：哈希版，别忘了确认
一段文本 abababcababcabababc（19 个字符，下标从 0 起）和一个模式 ababc：第二步：写哈希版，并且和第一步的基准线对账。
阅读更多 →
第一步：先有一条一定对的基准线
一段文本 abababcababcabababc（19 个字符，下标从 0 起）和一个模式 ababc：交付流程第一步：写一个慢但一定对的暴力版，后面所有算法都拿它对账。
阅读更多 →
⚠️ 少了确认那一步，多出来几个
一段文本 abababcababcabababc（19 个字符，下标从 0 起）和一个模式 ababc：左边是老老实实逐字符比出来的个数，右边是只比哈希、不做确认的个数： T = "abab
阅读更多 →
⚠️ 拿什么当验收条款
匹配的结果可能有好几个位置，代价又随算法变。验收该钉在【0】。
阅读更多 →
交付一个匹配实现，先验哪一样
写完一个匹配算法就交付，最该先验的是【0】。
阅读更多 →
🔴 预处理的成本，摊到十段文本上还剩多少
模式固定是 ababc，文本一段接一段地来，每段都长 abababcababcabababc 那样。next 表只需要算一次。算出「1 段」和「10 段」时两种做法各要比多少次，按 暴力1 / 暴力1
阅读更多 →
⚠️ 需求没说清时，该回答什么
把选型写成从需求描述里认关键词。认不出来就老实说先问清楚。
阅读更多 →