知错就改，系列二！

文章预览

在 《代码随想录》的字符串章节里，有一道题目，是力扣：459.重复的子字符串。 在讲解这道题目的时候，我只证明了 充分性，但没有证明必要性。 很多录友也很困惑， 为什么字符串s的最长相等前后缀不包含的子串的长度被s的长度整除，字符串s的最长相等前后缀不包含的子串就是s最小重复子串。 网上对于这方面证明的资料很少，而且图解举例并不充分。 这次我完整的带大家去证明一遍，包教包会！ 本文已同步代码随想录网站： programmercarl.com 459.重复的子字符串 力扣题目链接： https://leetcode.cn/problems/repeated-substring-pattern 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: F ………………………………