摘要： 转载：https://blog.csdn.net/zichen_ziqi/article/details/80848995# next数组值的解法： （1）求模式串中，前缀后缀最大的相同长度 A D A B C A D A D A 0 0 1 0 0 1 2 3 2 3 （2）将前缀数组后移一位，并 阅读全文