额，注意到 $n=1$ 的情况，这样是一条线了。 然后有如下结论，若最后可留下 $l\sim r$ 与可留下 $1\sim r$ 和 $n\sim l$ 等价，易证。 然后可以 Hash+二分找最大回文子串，再从后向前贪心做。 然后考虑到横竖互不干扰，于是只用分别求再乘起来就行了，于是可以考虑将每行 ...
分类：
其他好文 时间：
2019-10-22 23:44:49
阅读次数：
79
题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 链接：https:/ ...
分类：
编程语言 时间：
2019-10-12 17:05:21
阅读次数：
74
题目描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"#-*-cod
分类：
其他好文 时间：
2019-10-11 12:17:52
阅读次数：
66
Leetcode（4）寻找两个有序数组的中位数 [题目表述]： 给定一个字符串 s，找到 s 中 最长 的回文子串。你可以假设 s 的最大长度为 1000。‘ 第一种方法：未完成；利用回文子串的特点 一开始我的思路如下:回文子串的特点是首尾字母相同,所以我对每一个字母都找到位于它后面的相同字母,利用 ...
分类：
其他好文 时间：
2019-10-10 00:13:31
阅读次数：
93
题目描述 闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串 ...
分类：
其他好文 时间：
2019-10-01 22:09:41
阅读次数：
118
题目：求最长回文子串 题解：manacher算法，百度一堆讲解- -，我也不说了，想知道啥的自己百度去吧 ...
分类：
其他好文 时间：
2019-09-29 22:16:45
阅读次数：
123
就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： ...
分类：
编程语言 时间：
2019-09-12 23:30:54
阅读次数：
99
题目链接 模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3e5+5; 4 5 char s[maxn],str[maxn]; 6 int l1,l2,p[maxn],ans; 7 8 void init() ...
分类：
其他好文 时间：
2019-09-11 19:47:32
阅读次数：
75
Leetcode之动态规划（DP）专题-647. 回文子串（Palindromic Substrings） 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 示例 2: 注意: dp： 定义： ...
分类：
其他好文 时间：
2019-09-10 09:14:02
阅读次数：
105
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2019-08-31 01:11:20
阅读次数：
83
