ACMer的知识记录

KMP之前没学，然后排位赛又有一道题考了这个知识点，这题AC了一列人，就差我一个......KMP算法：建立一个next函数，从而使字符串匹配的时间复杂度由O（n*n）变成O（n+m）。举个例子：ababcab 和 abbbcabdc首先建立next数组，next[0] = -1   ababcab-10012012就是next数组了很简单吧.....emmmmmmm，其实我也不太会讲，有点麻烦，...

学了这个算法，思路倒是不难懂，但是看了代码后却很绕，特别晕，一直有一个地方不太懂，现在才颇有感受。next[0]为什么要赋值-1，以及这样的话char数组与next不就不对应了吗？比如a[3]对应的next数组便是next[4]，但是跳跃的时候却是用next[3]直到后来我准备自己实施代码时发现上面的做法太棒了举个例子数组1              ：      a b c a b y x对应的...