HDU 4763 KMP/EXKMP

题目大意，找一个最长子串，使得在串里头部，尾部，中部【不重叠】的出现。ios 方法1：只用普通KMPc++ next[i]的意义是（p=next[i]）数组 s[0]..s[p-1] 这个长度为len的串，与i结尾的长度为len的串是相等的。spa 咱们对模板略加修改code //pattern为模板串，从0下标，长度为len。 返回next数组 int vis[1000010]; tem

>>阅读原文<<