题目： 提交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
预处理 每相邻的两个字符间添加一个" "，使所有偶数长度回文子串变成奇数，转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组：以$i$点为中心的回文子串的半径 规律： 回文子串的长度为半径减1，起始位置为中间位置 半径再除以2 故只要我们找到最大的半径，就可以找到最大的回文子串 P[i]数组 ...
分类：
编程语言 时间：
2019-08-25 19:54:46
阅读次数：
74
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1： 注意: "aba" 也是一个有效答案。 示例 2： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/longest palindrom ...
分类：
其他好文 时间：
2019-08-15 18:48:13
阅读次数：
82
【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 #include<cstdio> #include<iostream> #inclu ...
分类：
编程语言 时间：
2019-08-09 17:50:15
阅读次数：
99
题目链接 ： https://www.acwing.com/problem/content/141/ 前缀和+后缀和+二分+Hash(哈希) O(nlogn)O(nlogn)我们发现0这道题目数据范围极其恐怖,那么只有一个办法可以让我们求解这道题目,那就是哈希,或者是O(n)O(n)复杂度的Mana ...
分类：
其他好文 时间：
2019-08-08 21:06:12
阅读次数：
61
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 知道题网上有很多种解法，比如Manacher算法就是专 ...
分类：
其他好文 时间：
2019-08-03 21:16:11
阅读次数：
82
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.c... ...
分类：
其他好文 时间：
2019-08-02 11:20:06
阅读次数：
84
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 算法：暴力枚举 ...
分类：
其他好文 时间：
2019-08-01 22:50:30
阅读次数：
203
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 ...
分类：
其他好文 时间：
2019-07-31 18:29:00
阅读次数：
74
