摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #最长重复子串# 来自专栏

思路：题目的主要信息：重复字符串是由两个相同的字符串首尾拼接而成，不存在覆盖返回的是字串长度，为重复部分的2倍，必为偶数若不存在任何重复字符子串，则返回0 方法一：暴力解法（超时）具体做法：n记录最长的重复字串的重复长度，从字符串长度一半开始，然后依次比较后面的n个字符及再后面的n个字符...

二分法重复子串字符串

2021-07-25

1 1832