问题链接 "Leetcode 647" 题目解析 计算字符串的回文子串数。 解题思路 一个小问题，子串（Substring）、子数组（Subarray）和子序列（Subsequence）的区别：子串和子数组是等同的，特点是 连续的 ，比如[1,2,3]的子串有(1), (2), (3), (1,2) ...
分类：
其他好文 时间：
2018-03-08 14:09:37
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题目大意：求字符串s中最长的回文子串 解题思路：manacher模板 代码 ...
分类：
其他好文 时间：
2018-03-04 13:05:32
阅读次数：
145
转自：http://blog.csdn.net/zzkksunboy/article/details/72600679 作用 线性时间解决最长回文子串问题。 思想 Manacher充分利用了回文的性质，从而达到线性时间。 首先先加一个小优化，就是在每两个字符（包括头尾）之间加没出现的字符（如%），这 ...
分类：
其他好文 时间：
2018-03-04 13:01:44
阅读次数：
112
参考：https://www.felix021.com/blog/read.php?2040，https://segmentfault.com/a/1190000002991199 做了修改。 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一 ...
分类：
其他好文 时间：
2018-03-02 22:07:31
阅读次数：
151
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2018-03-01 17:06:59
阅读次数：
169
【传送门：BZOJ3676】 简要题意： 给出一个字符串，每一个回文子串的价值为这个回文子串出现的次数*回文子串的长度，求出价值最大的回文子串的价值 题解： %%%又是一道新算法 本来想用AC自动机+马拉车搞一下的，结果不会 hzwer大佬的题解用了后缀自动机+马拉车 但是后缀自动机太难了 这时引出 ...
题意:求最长回文子串 这种有专门的O(n)套板子算法,但作为练习还是用后缀数组来解吧 只需把相同的另一个串反接(中间用一个足够小且未出现的字符衔接),然后枚举回文串的中点,不断求解该点往前和往后计算的$LCP$即可 发现模板有个BUG改好了 有个值得注意的地方是回文长度奇偶枚举时的端点选择问题,具体 ...
分类：
编程语言 时间：
2018-02-24 20:50:09
阅读次数：
188
题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。 现在SOL想知道从l到r ...
【CF17E】Palisection（回文树） 题面 "洛谷" 题解 题意： 求有重叠部分的回文子串对的数量 所谓正难则反 求出所有不重叠的即可 求出以一个位置结束的回文串的数量 和以一个位置为开始的回文串的数量 然后对应的乘一下就行了 求法我用的是回文树 维护每个节点到根节点的距离， 就是回文后缀 ...
分类：
其他好文 时间：
2018-02-23 23:57:34
阅读次数：
335
最长的回文字符串第二部分 原文为英文页面,地址:https://articles.leetcode.com/longest-palindromic-substring-part-ii/ 给定一个字符串S，找到S中最长的回文子字符串。 注意：这是文章的第二部分：最长回文子串。在这里，我们描述了一个算法 ...
分类：
其他好文 时间：
2018-02-23 20:43:57
阅读次数：
217
