题目描述

有一个长为NN的字符串SS。

考虑所有SS中没有重复部分的两个内容相同的子串，这些子串中长度最长的有多长？

例如字符串S="ababa"，那么最长相同子串的长度是2，因为子串"ab"在S中出现了两次。

子串"aba"虽然也在S中出现了两次，但是出现的位置有重复部分（在第3个字符位置），所以不符合条件。

从这里我们可以看出，这是求 最长不重复子序列的长度 接下来就好办了，切水体