字符串这么玩，可有点难度！ | LeetCode：459.重复的子字符串-字符串这么玩，可有点难度！ | LeetCode：459.重复的子字符串

热门回复：

• 东坡泪:还是不太理解：符合条件的s+s后肯定能出现s，这是充分条件，但是不是必要条件呢，能不能举出证明，不符合条件的s，一定不会存在s+s可以出现s的情况呢 同样的，能不能举出证明，不符合条件的s，一定不会存在s.len%(len-next【size-1】)==0呢
• zkycaesar:老哥这个讲解方法不太好，这只说明了充分性，却没解释清楚必要性。
• 龙0000:面试遇到，暴力法解出来后，面试官问有没有O(n)的办法，我哪怕提一嘴KMP，都能加加分什么的
• 星空NicoYeliswa:对于移动匹配的必要条件，可以这么理解：假如s是一个非重复字符串s，则从s的结尾任意取后缀与前缀交换顺序，都一定无法构成原字符串s。而s+s产生新的s，是由前一个s的后半部分和后一个s的前半部分拼接而成的，形式类似于s中任意取后缀与前缀交换顺序，因此不存在这样的非重复字符串s+s能生成s
• Andrew江上宇:学习了，很强