题目描述
有一个长为NN的字符串SS。
考虑所有SS中没有重复部分的两个内容相同的子串，这些子串中长度最长的有多长？
例如字符串S="ababa"，那么最长相同子串的长度是2，因为子串"ab"在S中出现了两次。
子串"aba"虽然也在S中出现了两次，但是出现的位置有重复部分（在第3个字符位置），所以不符合条件。
从这里我们可以看出，这是求 最长不重复子序列的长度 接下来就好办了，切水体
Who Says a Pun?
题目描述
有一个长为NN的字符串SS。
考虑所有SS中没有重复部分的两个内容相同的子串，这些子串中长度最长的有多长？
例如字符串S="ababa"，那么最长相同子串的长度是2，因为子串"ab"在S中出现了两次。
子串"aba"虽然也在S中出现了两次，但是出现的位置有重复部分（在第3个字符位置），所以不符合条件。
从这里我们可以看出，这是求 最长不重复子序列的长度 接下来就好办了，切水体
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
