bdn_nbd的博客

本文提出了一种利用KMP算法中的next数组性质来检测数组是否由子数组循环拼接而成的解法。通过计算数组的最长公共前后缀，如果满足next[n] % (n - next[n]) = 0的条件，则说明数组可以表示为某个子数组的多次重复。算法时间复杂度为O(n)，空间复杂度为O(n)，能够高效地找到最小重复子数组。代码实现展示了如何计算next数组并验证循环条件，最终输出最小重复子数组。该方法简洁高效，适用于类似问题的求解。

扩展kmp简介

RobinKarp--C++分析与实现

题意leetcode005: 最长回文子串.给定一个字符串，找到最长的回文子串回文串: “aba”,“weaew”题解1.暴力解法直接枚举串的每一个子串 判定是否是回文串即可当然可以直接从比较长的子串枚举这样找到后就不用再考虑长度时间复杂度：O(n3)Codechar * longestPalindrome(char * s){ int len = strlen(s); int retBegin = 0;//开始的字符 int retLen

leetcode 03: 无重复字符的最长子串.

machaer算法简介

KMP