//例题3-4 /* * 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。 *回文的含义是：正看着和倒看着相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格 *且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符长度不超
分类：
编程语言 时间：
2016-03-04 22:43:42
阅读次数：
417
一、需求描述输入一个字符串，编写程序判断这个字符串是否是回文串。为了便于说明，设定输入的字符串分为中文字符串和非中文字符串两种。其中，中文字符串中仅包含中文字符，非中文字符串中不包含中文字符。所谓回文串，是指正读和反读都一样的字符串。下面举几个例子予以说明：1.“level”是一个非中文字符的回文串，因为正读和反读都是“level”。2.“Good”不是一个非中文字符的回文串。3.“我爱我”是一个...
分类：
编程语言 时间：
2016-02-22 19:21:27
阅读次数：
180
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher题意
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
思路
用特殊字符插入到s串中每两个字符中间，实现每个回文串都是奇数，再用manacher算法进行求解。
代码#include
#...
分类：
其他好文 时间：
2016-02-19 17:16:46
阅读次数：
203
时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad
分类：
其他好文 时间：
2016-02-15 20:01:00
阅读次数：
263
#include<iostream> #include<stdio.h> #include<string.h> #include<ctype.h> const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 "; //前26项为各个大写字母的镜像，后10个是数字1至9
分类：
其他好文 时间：
2016-02-14 20:53:43
阅读次数：
232
综合性很强的一道题目，结合manacher，后缀数组，哈希，RMQ，二分可解。基本思路是通过manacher可以找到所有可能的回文串，哈希去重，后缀数组二分找数目。最后暴力求解。需要注意kth需要为__int64。 1 /* 4426 */ 2 #include <iostream> 3 #incl
分类：
其他好文 时间：
2016-02-05 01:49:59
阅读次数：
177
题意：给你一个字符矩阵，从（1，1）到（n，n）有很多种走法，每一种走法形成一个字符串，问有多少种走法形成的字符串是回文的 分析：（粘贴BC题解） 的是回文串，有人会想到后缀数组自动机马拉车什么的，其实只要求方案数很多，所以我们应该想到动态规划，首先是状态的定义，我们可以想着从(1,1)(1,1)和
分类：
其他好文 时间：
2016-02-02 14:49:10
阅读次数：
185
题目链接：点击打开链接
题意：给你一个n*n的矩阵。 求从(1,1)走到(n,n)所组成的回文串个数。
思路：一开始傻逼把状态写成了d[x][y][s]，s表示一个串， 用map存的， 后来发现极不可行， 因为这个状态简直太大了， 包括了s串的所有情况。 只是相当于一个dfs中的剪枝罢了。
后来想到， 其实串是不必记录的， 我们只要统计个数， 所以不妨在DP的过程中就判断回文串的情况， 那...
分类：
其他好文 时间：
2016-02-01 02:20:58
阅读次数：
209
bzoj3676 回文串题目大意：给定一个字符串，求其中某种回文串的长度*出现次数的最大值。思路：建立后缀自动机，用manachur求出本质不同的回文串（也就是比较使pp[i]+1的时候），然后在后缀自动机上的相应节点网上找fa，统计siz。（这道题目中manachur不能加字符（会mle），所以要...
分类：
其他好文 时间：
2016-01-23 21:35:19
阅读次数：
182
Problem Description给出一个仅仅由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case...
分类：
编程语言 时间：
2016-01-17 17:29:11
阅读次数：
120
