KMP算法

KMP算法：

前情：

1.BF算法就是暴力，对主串和模式串逐个字符进行比对。（缺点：速度慢，效率低）

2.BM算法：利用“坏字符规则”和“好后缀规则”，在每一轮比较时，让模式串尽可能多移动几位，减少无谓的比较。

Prefix table，主要是存每个子串的最长前缀表。

1.要求就是，最长（不能是本身），并且前后缀相等（完全相同，包括顺序）

2.往后移动一位，好算。

板子：

		int i = 0, j = -1;
		nex[i]=j;nex[i++]=j++;
		int len = strlen(s);
		while(i