以上写了一个返回最长回文子串的程序（1000个a，回文字串就是如abcddcba、bcb，左右两边相同，当然a一个字符也是），之前使用的test1总是500以上的执行时间，时间总是无法降低，最后问题落到了两个截取字串位置上，经过修改，test2成功降低执行时间。 test1 使用 sub 截取字符串 ...
分类：
其他好文 时间：
2018-09-10 16:14:44
阅读次数：
241
题目： 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1： 示例 2： 方法1：暴力求解 思路：可以通从两端到中间遍历字符串，如果碰到字符串是回文串，则该回文串一定是是最长回文串。 效果：判断的整个过程其实有三个内部循环，时间复杂度接近 O(n^3) ，空间复杂度O(n) 方法2：动态规划 ...
分类：
编程语言 时间：
2018-09-09 16:03:46
阅读次数：
159
回文串 HYSBZ - 3676 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 建一颗回文树,然后getans统计答案就OK了. (回文树见IOI2017论文) ...
分类：
其他好文 时间：
2018-09-06 14:39:50
阅读次数：
344
题意：找一个串中的最长连续两个回文子串长度 题解:建两个回文树，一个正着，一个反着，每次add之后last的长度就是后缀最长的回文串长度，然后两边加一遍即可 / Problem: 2565 User: walfy Language: C++ Result: Accepted Time:164 ms ...
分类：
其他好文 时间：
2018-09-06 02:54:30
阅读次数：
189
https://vjudge.net/problem/UVALive-7041 题意 给出两个仅包含小写字符的字符串 A 和 B ； 求：对于 A 中的每个回文子串，B 中和该子串相同的子串个数的总和。 分析 从0和1两个根节点DFS下去，如果两个相同的节点同时存在就统计答案。 ...
分类：
其他好文 时间：
2018-09-06 00:07:53
阅读次数：
178
/*1088 最长回文子串基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 1000)Out ...
分类：
其他好文 时间：
2018-09-05 21:49:08
阅读次数：
175
裸题。原理看代码很好理解的。 1 //hiho 第1周 2 #include <set> 3 #include <map> 4 #include <queue> 5 #include <deque> 6 #include <stack> 7 #include <cmath> 8 #include < ...
分类：
其他好文 时间：
2018-09-05 21:34:50
阅读次数：
125
site:http://bailian.openjudge.cn/xly2018/ 1、计算任意两天之间的天数 思路：以0为起始点计算天数，然后相减即可。这样的编码复杂度会减少很多。 2、回文子串 3、 ...
分类：
其他好文 时间：
2018-09-02 20:22:34
阅读次数：
872
题意： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 思路： 1、暴力法，O(n^3)，时间复杂度不可取 2、动态规划 思考，当S(i,j)为回文串，并且Si-1 == Sj+1 时，可得到S(i-1,j+1)必然为回文串 则，如下状 ...
分类：
其他好文 时间：
2018-08-30 21:45:20
阅读次数：
137
题意 给出一个长度为N的字符串S，问S中有多少个回文子串对(i,j)使得i,j在S中的位置相交？（N<=2*106) 题解 ...
分类：
其他好文 时间：
2018-08-28 22:05:06
阅读次数：
184
