2021年12月8日
leetcode459_重复的子字符串
摘要： 1、题目 2、分析 按照官方的分析，可以按照其特点，验证是否存在整除的周期，然后对该周期进行逐个验证，但是这样复杂度为O(n^2)。 另外一种方法是两个s字符串拼接起来，这样s字符串一定是它的一个子字符串。 另外一个办法是，获得KMP算法的next数组，这样根据多个重复字符串的特点，进行一个规律的验 阅读全文
posted @ 2021-12-08 16:35 星光夜 阅读(32) 评论(0) 推荐(0) 编辑