摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

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

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

二分法重复子串字符串

2021-07-25

1 1857