问题 A: 马克的字符串 题目描述 定义一个字符串满足'MK'性质当且仅当它修改其中不超过k个字符后是回文串。给你一个字符串，问它有多少非空子串满足'MK'性质。 定义一个字符串满足'MK'性质当且仅当它修改其中不超过k个字符后是回文串。给你一个字符串，问它有多少非空子串满足'MK'性质。 输入 输 ...
分类：
其他好文 时间：
2018-06-14 11:42:23
阅读次数：
345
Easy！ 题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a ca ...
分类：
其他好文 时间：
2018-06-11 12:02:15
阅读次数：
130
一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为O(n^2)，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到O(n)。下 ...
分类：
编程语言 时间：
2018-06-05 19:13:31
阅读次数：
273
//(￣(工)￣)您受到了比利一击，HP--，XW++，爽脆极了~#15天信息集训前半期总结#接下来一段用来刷长度：#include<bits.stdc++.h>#define C getchar()#define ll long long#define mmm 168430090#define m ...
分类：
其他好文 时间：
2018-05-30 21:33:40
阅读次数：
197
题目分析: 比较简单，先跑一边manacher,然后对于回文部分可以碰到末尾的一定满足条件，否则向后转移。 代码: ...
分类：
其他好文 时间：
2018-05-22 00:52:42
阅读次数：
231
题目 https://www.codechef.com/problems/PALIN3 题解 求出每个位置的最长回文串，偶数长度的回文串找任意一侧三的倍数的段数，奇数长度的找使得 (2 段和 + 中心) mod 3 == 0 的段数，"0" 的单独考虑一下。 manacher 忘了更新最大左端点，卡 ...
分类：
其他好文 时间：
2018-05-20 21:55:58
阅读次数：
171
题意：给出一个字符串，计算其中的最长回文长度 这题字符串长度给到10的5次方，简单的枚举不行。采用manacher算法则可以在O（n）的时间内得出答案。 manacher算法理解： 工具：1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边（或者最右边）的最长回文长度，即回文的半径。 2、定 ...
分类：
其他好文 时间：
2018-05-12 02:38:46
阅读次数：
144
在字符串中求出其最长回文子串 可能是奇回文也可能是偶回文，要考虑全面 暴力解法：（因为存在奇回文和偶回文的问题，所以不好找，有一个技巧，就是想字符串中每个字符之间添加一个符号（任意符号，也可以是字符串中的符号），然后在每个位置向两端开始扩充） 答案就是最大值/2 Manacher算法： 字符串中每个 ...
分类：
编程语言 时间：
2018-05-02 23:59:05
阅读次数：
393
本题目来自five20的周末考试题。 Description 给定一个 0/1 序列,求其中满足 " ? " 性质的子串个数。 " ? " 性质解释: " ? " 性质的子串满足:将该子串先反转,再把每位上的数取反(即 0 变 1,1 变 0 )后得到的新串和原串相同。(举 例 : 1010 满足 ...
分类：
其他好文 时间：
2018-04-30 19:46:06
阅读次数：
183
题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样 ...
分类：
编程语言 时间：
2018-04-30 16:38:33
阅读次数：
193
