【数据结构】KMP算法

课本知识和竞赛用的仍是略微有些差异：ios 好比next数组的求法，虽然说原理上同样(最长公共先后缀)，可是表示起来仍是有一点点区别：数组 好比： abcabaaspa 按照最长公共先后缀的求法：code 先获得:0001211ci 以后去掉最后一位，获得000121，再把第一位赋值为-1；即-1000121，这个就是咱们通常作oj题用的所谓next数组；get 可是按照课本的求法：你会发现结果倒

>>阅读原文<<