Leetcode（4）寻找两个有序数组的中位数 [题目表述]： 给定一个字符串 s，找到 s 中 最长 的回文子串。你可以假设 s 的最大长度为 1000。‘ 第一种方法：未完成；利用回文子串的特点 一开始我的思路如下:回文子串的特点是首尾字母相同,所以我对每一个字母都找到位于它后面的相同字母,利用 ...
分类：
其他好文 时间：
2019-10-10 00:13:31
阅读次数：
93
题目：求最长回文子串 题解：manacher算法，百度一堆讲解- -，我也不说了，想知道啥的自己百度去吧 ...
分类：
其他好文 时间：
2019-09-29 22:16:45
阅读次数：
123
就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： ...
分类：
编程语言 时间：
2019-09-12 23:30:54
阅读次数：
99
题目链接 模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3e5+5; 4 5 char s[maxn],str[maxn]; 6 int l1,l2,p[maxn],ans; 7 8 void init() ...
分类：
其他好文 时间：
2019-09-11 19:47:32
阅读次数：
75
题面就不弄了 题意：给你一个串，让你求出补充最少的字符形成的回文串 思路:思路很好想，就是对一个串，找其最后一个字符（第一个也行）和原串的反串的最长公共前缀，这样就求出了该串中的已有最长回文，然后把剩下部分 倒序添加到原串上即可。 也就是我们可以固定一个位置，即使反串的第一个单词（原串最后一个），然 ...
分类：
编程语言 时间：
2019-09-07 22:30:12
阅读次数：
114
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2019-08-31 01:11:20
阅读次数：
83
题目： 提交01： 目标先实现功能 很明显，耗时太严重，现在考虑如何优化？？ 提交02： 优化 ...
分类：
其他好文 时间：
2019-08-27 19:09:45
阅读次数：
68
Leetcode 5. Longest Palindromic Substring(最长回文子串， Manacher算法) Given a string s, find the longest palindromic substring in s. You may assume that the m ...
分类：
编程语言 时间：
2019-08-26 21:17:29
阅读次数：
121
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
编程语言 时间：
2019-08-17 14:42:12
阅读次数：
76
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 注意: "aba" 也是一个有效答案。 示例 2： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/longest palindrom ...
分类：
其他好文 时间：
2019-08-15 18:48:13
阅读次数：
82
