647. 回文子串 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa" 输出：6 解释： ...
分类：
其他好文 时间：
2021-02-01 12:41:25
阅读次数：
0
5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = ...
分类：
其他好文 时间：
2021-02-01 12:34:28
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/repeated-substring-pattern 题目描述： 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" ...
分类：
其他好文 时间：
2021-01-30 11:52:32
阅读次数：
0
此博客链接： 回文子串 题目链接：https://leetcode-cn.com/problems/palindromic-substrings/ 题目 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示 ...
分类：
其他好文 时间：
2021-01-28 11:54:43
阅读次数：
0
概述 参考资料: 刘雅琼PPT讲解kuangbin的博客 给出模板串A和子串B，长度分别为lenAlenA和lenBlenB，要求在线性时间内，对于每个A[i]A[i](0<=i<lenA)(0<=i<lenA) 求出A[i..lenA?1]A[i..lenA?1] 与B的最长公共前缀长度，记为ex ...
分类：
其他好文 时间：
2021-01-21 10:42:14
阅读次数：
0
地址 https://leetcode-cn.com/problems/palindrome-partitioning/ 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a ...
分类：
其他好文 时间：
2021-01-21 10:34:20
阅读次数：
0
2996 小宇和小曾的字符串 题目描述 小宇和小曾有一个共同的爱好是颠倒字符串，他们发现在颠倒字符串的过程中，有一些很奇妙的性质，不过距离总结出来还有一段时间。比较巧的是，正好程序设计院赛马上要开始，那他们便可以偷偷懒将这个总结规律的任务交给你了。你将会得到两行长度相同且只包含小写字母的字符串S和T ...
分类：
其他好文 时间：
2021-01-16 11:45:32
阅读次数：
0
动态规划实际上就是将大问题分解为小问题，之后利用小问题的答案来推导大问题的答案 一般会有一个转移方程就像 P（i,j） = P(i+1,j-1)∩（Si==Sj）（此为最长回文子串的转移方程） 当大问题无限拆分就会化为初始的定义 动态规划问题有一个DP表用来存放结果以便后面直接运用表中的结果 1.D ...
分类：
其他好文 时间：
2021-01-14 11:17:53
阅读次数：
0
题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以 ...
分类：
其他好文 时间：
2021-01-08 11:34:55
阅读次数：
0
