无错题但有薄弱项。 一、知识点 指示主串:就是主串模式串:就是子串KMP算法最大的特点就是指示主串的指针不需要回溯,因此指针不可能变小next数组若是-1开始,则是正常next数组求解的时候全体-1KMP算法在比较失败时候,是子串前移next的值 且不再比较已经比较的值