卖炫迈的小男孩的博客

这是一个KMPC++的模板。相信很对同学看了大佬超详细的讲解（本文有链接），但还是不太清楚next数组的意义，或者为什么next[0]=-1,而不是1。Kmp的时间复杂度为什么是线性的

链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： 原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 ...