Nelson's space

摘要： ——这两个玩意是好久以前学习的，现在大都忘记了，重新回忆一遍。 对于一个字符串S（文本串），我们拥有几个子串（模式串），如何去求出这些子串在S中位置？ 这时候就要用到KMP算法。 简要构成就不叙述了，直接讲原理： eg： 如下两个串，上为文本串（S），下为模式串（T），我们从头开始匹配。 S：abc 阅读全文