says专题

Who Says a Pun?

题目描述 有一个长为NN的字符串SS。 考虑所有SS中没有重复部分的两个内容相同的子串,这些子串中长度最长的有多长? 例如字符串S="ababa",那么最长相同子串的长度是2,因为子串"ab"在S中出现了两次。 子串"aba"虽然也在S中出现了两次,但是出现的位置有重复部分(在第3个字符位置),所以不符合条件。 从这里我们可以看出,这是求 最长不重复子序列的长度 接下来就好办了,切水