题目大意： 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 题解：若X,Y都是回文串且相邻，则共用一个’#‘。 可以对于每个‘#’找出其左边界和右边界。 代码： ...
分类：
其他好文 时间：
2018-11-25 11:42:23
阅读次数：
202
题意如下:给你一个字符串s，给出q次询问，要你求出区间【l,r】中回文子串的数目! 首先的想法是预处理好在一段区间内的的子串是不是回文子串，这可以通过o(n^2)时间内预处理好! 然后接下来是转移方程，我一开始就往n^3的算法去想，发现超市，后来又发现这样无法转移! 后来看了别人的题解才想到递推方程 ...
分类：
其他好文 时间：
2018-11-17 12:03:03
阅读次数：
177
1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数 2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串 3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳 ...
分类：
编程语言 时间：
2018-11-15 18:28:48
阅读次数：
206
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 题目： 给定一个字符串 s，找到 s 中最长的回文子串。你 ...
分类：
其他好文 时间：
2018-11-07 20:08:20
阅读次数：
159
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 查找最长的回文子串，这道 ...
分类：
其他好文 时间：
2018-11-06 00:54:27
阅读次数：
110
[1] Manacher 求一个字符串中的最长回文子串。 讲解直接放ppt，复习能回忆起来就行。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 using namespac ...
分类：
编程语言 时间：
2018-11-03 01:51:35
阅读次数：
148
1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man ...
分类：
其他好文 时间：
2018-10-28 18:03:35
阅读次数：
198
回文串 回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。一般求解一个字符串的最长回文子串问题。 problem：Longest Palindromic Substring 参考 1.LongestPalindromi ...
分类：
其他好文 时间：
2018-10-25 11:16:17
阅读次数：
139
之前队爷讲的时候没听懂,今天考试考到了,花时间学习一下。 推荐这篇博客，讲的很详细； 题目： LGOJ[P3805]Manacher模板 求最长回文子串 1.BF思路: O(n)枚举对称点,再利用回文的性质向两边扩展,总复杂度O(n2) 这太不优秀了QAQ 2.可以改进的地方 之前的算法主要是枚举了 ...
分类：
编程语言 时间：
2018-10-23 23:09:02
阅读次数：
228
题目链接 题意 : 给你一个串、要你将其划分成两个串、使得左边的串的本质不同回文子串的个数是右边串的两倍、对于每一个这样子的划分、其对答案的贡献就是左边串的长度、现在要你找出所有这样子的划分、并将贡献乘起来、答案 mod 1e9+7 分析 : 从左到右跑一边回文自动机、对于每个前缀 能够得出其有多少 ...
分类：
其他好文 时间：
2018-10-18 22:10:19
阅读次数：
414
