同leet 132. 分割回文串 II描述给定一个字符串，返回把str全部切割成回文串的最少切割数。输入描述：输出包含一行字符串，代表str(1≤lengthstr≤5000)(1≤lengthstr​≤5000)。输出描述：输出一个整数，代表把str全部切割成回文串的最小切割数。示例1输入： ABA 输出： 0 说明： 本身是回文串，不需要切割，直接输出0 示例2输入： ABCBAEEE 输出： 1 说明： 切割1次，变为“ABCBA”和“EEE” 备注： 时间复杂度O(n2)O(n2),额外空间复杂度O(n2)O(n2)。 这个在用区间型动态规划构建dp[l][r]的基础上，同时也用上了划...

给你一个字符串 s 和一个 正 整数 k 。从字符串 s 中选出一组满足下述条件且 不重叠 的子字符串：每个子字符串的长度 至少 为 k 。每个子字符串是一个 回文串 。返回最优方案中能选择的子字符串的 最大 数目。子字符串 是字符串中一个连续的字符序列。示例 1 ： 输入：s = "abaccdbbd", k = 3 输出：2 解释：可以选择 s = "abaccdbbd" 中斜体加粗的子字符串。"aba" 和 "dbbd" 都是回文，且长度至少为 k = 3 。 可以证明，无法选出两个以上的有效子字符串。 示例...

同：LCR 020. 回文子串给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。示例 1： 输入：s = "abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入：s = "aaa" 输出：6 解释：6个回文子串: "a", "a", "a", "aa", "aa&q...

同 leet 5. 最长回文子串描述给定一个字符串str, 返回str中最长回文子串的长度[举例]str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。[要求]如果str的长度为N，解决原问题的时间复杂度都达到O(N).输入描述：输入为一个字符串str输出描述：输出一个整数表示最长回文子串的长度示例1输入： 123 输出： 1 示例2输入： abc1234321ab 输出： 7 备注： 设N表示输入字符串的长度保证输入字符中只含有小写字母及数字1⩽N⩽5∗1051⩽N⩽5∗105 是...

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1： 输入：s = "aacecaaa" 输出："aaacecaaa" 示例 2： 输入：s = "abcd" 输出："dcbabcd" 提示：0 <= s.length <= 5 * 104s 仅由小写英文字母组成这个题目是上一题目：【题解manacher-2】最短回文串-末尾增加字符  一样的题目，只是上一题要求在末尾增加字符，本题要求在字符串前面增加字符，增加最少的字符让字符串s变成...

描述给定一个字符串str，想通过添加字符的方式使得str整体都变成回文字符串，但要求只能在str的末尾添加字符，请返回在str后面添加的最短字符串[举例]str = "abcd123321"，在必须包含最后一个字符的情况下，最长的回文子串是"123321"，之前不是最长回文子串的部分是'abcd"，所以末尾应该添加的部分就是"dcba"。[要求]如果str的长度为N，解决进阶问题的时间复杂度为O(N).保证输入数据无回文串输入描述：输入为一个字符串str输出描述：输出一个字符串。示例1输入： abcd123321 输出： d...

同 leet 5. 最长回文子串描述给定一个字符串str, 返回str中最长回文子串的长度[举例]str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。[要求]如果str的长度为N，解决原问题的时间复杂度都达到O(N).输入描述：输入为一个字符串str输出描述：输出一个整数表示最长回文子串的长度示例1输入： 123 输出： 1 示例2输入： abc1234321ab 输出： 7 备注： 设N表示输入字符串的长度保证输入字符中只含有小写字母及数字1⩽N⩽5∗1051⩽N⩽5∗105 简...

题目描述给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。输入描述第一行输入数组中元素个数n，1 ≤ n ≤ 100000第二行输入数组的数字序列nums，以空格分割，0 ≤ nums[i] < 10输出描述输出最小的子数组的数字序列，以空格分割；备注数组本身是其最大的子数组，循环1次可生成的自身；用例1输入 9 1 2 1 1 2 1 1 2 1 输出 1 2 1 说明数组[1,2,1,1,2,1,1,2,1] 可由子数组[1,2,1]重复循环3次拼接而成。KMP理解之：前缀子串，后缀子串，前后缀最长公共子串121121121的...