5. Longest Palindromic Substring 题目描述和难度 + 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: ...
分类：
其他好文 时间：
2018-06-20 14:44:00
阅读次数：
163
看到这个题第一反应是做过啊，然后就开始写，等写完一测。emmmmm，原来是最长回文子串不是最长回文子序列，但是写都写了，我就把代码稍微修改了一下让适应于该题目，代码如下： 然后这个代码一看就很搓啊，完全不适应该题，猜测效率一定很低，等提交过后看，果不其然，只超过了13.74%的代码。只好删了重写。 ...
分类：
编程语言 时间：
2018-06-11 02:09:30
阅读次数：
180
Description 给定一个由小写字母组成的字符串 $s$ ，每次你可以删去它的一个非回文子串，求删成空串的最小次数。 Input 第一行一个整数 $t(t\le 20)$ 表示数据组数。 每组数据第一行一个整数 $n\le 10^5$ 表示字符串长度， 第二行一个字符串 $s$ 。 Outpu ...
分类：
其他好文 时间：
2018-06-09 20:26:05
阅读次数：
150
题意 给定一个长度为n的小写字母串。问你有多少对相交的回文子串（包含也算相交） 相交的回文子串个数 $mod\ 51123987$ Sol 求相交的回文子串不太好求 考虑用总数减去不相交的回文串个数 那么考虑求以一个点结尾的后缀回文串的贡献： 就是以它后面的点为开头的前缀回文串的个数 正反两遍回文树 ...
分类：
其他好文 时间：
2018-06-08 10:34:45
阅读次数：
146
#include #include #include #include using namespace std; int lengthRev(string str) { int n = str.length(); int MAX = 1; int b; int e; int c = 0; for (... ...
分类：
其他好文 时间：
2018-06-06 21:36:46
阅读次数：
161
一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为O(n^2)，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到O(n)。下 ...
分类：
编程语言 时间：
2018-06-05 19:13:31
阅读次数：
273
题目：Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E ...
分类：
其他好文 时间：
2018-05-27 15:39:22
阅读次数：
183
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 n的串 S ，求 S的最长双回文子串 T ,即可将 T 分为两部分 X， Y，（ ∣X∣,∣Y∣≥1|X|,|Y|≥1∣X∣,∣Y∣≥1 ）且 X 和 ...
分类：
其他好文 时间：
2018-05-25 22:53:51
阅读次数：
220
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" ...
分类：
其他好文 时间：
2018-05-24 22:20:30
阅读次数：
196
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 结果： ...
分类：
其他好文 时间：
2018-05-19 14:44:10
阅读次数：
135
