摘要：
局部性原理 cpu访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续空间。 计算机读取数据层次：寄存器、一级缓存、二级缓存、三级缓存、内存、磁盘 时间局部性原理 一个数据项正在被访问，则它在近期很可能会被再次访问 空间局部性原理 最近的将来可能用到的数据与现在正在使 阅读全文
摘要：
朴素匹配与KMP匹配，在字符串不匹配时，知道一部分之前已经匹配过的文本内容，避免从头匹配 next数组中记录的是在该处匹配失败后，下次匹配的起始点，寻找最长相等的 前缀和后缀，使用next数组来做回退 next的生成 处理前后缀不同的情况，要向前回溯，next[j]中记录着j之前的子串相同前后缀的长 阅读全文