MP/KMP 算法详解

By If

Contents

• 1   Prologue
• 2   Notations
• 3   Main Idea
• 4   MP 算法
  
  • 4.1   原理
  • 4.2   跳转数组的计算
  • 4.3   另一种表示
  • 4.4   可是...
• 5   KMP 算法
• 6   复杂度分析
• 7   KMP 算法的最长停顿
• 8   为什么费波拉契串这么神奇
• 9   PS
• 10   References