特性朴素算法 (BF)KMP算法对待历史的态度健忘：一旦失配，抛弃所有已匹配信息，从头再来。铭记：利用已匹配部分的内部结构（前后缀），保留有效信息。指针行为双指针回溯（主串回退，模式串重置）。单指针前进（主串不回退，模式串智能滑动）。核心瓶颈在重复字符多的文本中，存在大量冗余比较。消除了所有冗余比较，每个字符至多被有效比较常数次。本质区别暴力穷举搜索。基于状态机的确定性转移。