题目大意： 你有两种机器，一种可以生产回文串，一种可以链接两个串。链接时可以覆盖相同前/后缀。 给出多个串，求最少链接多少次。 题解：先做manacher找出最长回文，然后贪心发现这是线段覆盖。 排序然后搞就行了。 代码： ...
分类：
其他好文 时间：
2018-11-25 11:53:43
阅读次数：
123
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
[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
在这里采用的是哈希+二分的方法。 根据回文串的性质可知，可以将回文分成奇回文和偶回文分别进行处理。 对于奇回文来说，每次枚举的端点一定是重合的，因此只需计算出端点左右公共的长度是多少即可，因此二分的是以该枚举点为中心的左半边共有多少个字符。 对于偶回文来说，每次枚举的端点不一定是相等的，因此在二分的 ...
分类：
其他好文 时间：
2018-10-25 00:34:25
阅读次数：
214
之前队爷讲的时候没听懂,今天考试考到了,花时间学习一下。 推荐这篇博客，讲的很详细； 题目： LGOJ[P3805]Manacher模板 求最长回文子串 1.BF思路: O(n)枚举对称点,再利用回文的性质向两边扩展,总复杂度O(n2) 这太不优秀了QAQ 2.可以改进的地方 之前的算法主要是枚举了 ...
分类：
编程语言 时间：
2018-10-23 23:09:02
阅读次数：
228
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
