首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
says专题
Who Says a Pun?
题目描述 有一个长为NN的字符串SS。 考虑所有SS中没有重复部分的两个内容相同的子串,这些子串中长度最长的有多长? 例如字符串S="ababa",那么最长相同子串的长度是2,因为子串"ab"在S中出现了两次。 子串"aba"虽然也在S中出现了两次,但是出现的位置有重复部分(在第3个字符位置),所以不符合条件。 从这里我们可以看出,这是求 最长不重复子序列的长度 接下来就好办了,切水
阅读更多...