字符串匹配

BM算法

坏字符:
坏字符的位置-模式串中的上一次出现位置

好后缀:
好后缀的位置-模式串中的上一次出现位置

模式串中没出现的字符为-1

KMP算法

"A"的前缀和后缀都为空集，共有元素的长度为0;
"AB"的前缀为[A],后缀为[B],共有元素的长度为0;
"ABC"的前缀为[A,AB],后缀为[BC,C],共有元素的长度0;
"ABCD"的前缀为[A,AB,ABC],后缀为[BCD,CD,D],共有元素的长度为0;
"ABCDA"的前缀为[A,AB,ABC,ABCD],后缀为[BCDA,CDA,DA,A],共有元素为"A",长度为1;
"ABCDAB"的前缀为[A,AB,ABC,ABCD,ABCDA],后缀为[BCDAB,CDAB,DAB,AB,B],共有元素为"AB",长度为2;

"ABCDABD"的前缀为[A,AB,ABC,ABCD,ABCDA,ABCDAB],后缀为[BCDABD,CDABD,DABD,ABD,BD,D],共有元素的长度为0