题意分析： 题目比较容易理解，以d[i]表示前i个字符的最优解，状态转移方程 d[i]=min{d[j]+1| [j+1~i]为回文串} 代码如下： ...
分类：
其他好文 时间：
2016-05-20 19:17:33
阅读次数：
144
第一部分：题目 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 ...
分类：
其他好文 时间：
2016-05-17 21:14:21
阅读次数：
560
一张图领悟Manacher算法,计算字符串最长回文子串
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
...
分类：
编程语言 时间：
2016-05-13 00:53:02
阅读次数：
154
例3.2最长回文子串书中讲的很好,主要难点在三处
1. 输入字符串要含有空格,对应java下的readLine()方法即可
2. 查找回文串,暴力搜索,书中从中间搜索,没感觉复杂度降低多少
3. 原样输出,这就需要记录去除特殊符号后的串对应原串相应位置.(很常用的方法)import java.util.Scanner;public class Test {
public static...
分类：
编程语言 时间：
2016-05-12 20:40:29
阅读次数：
317
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 59029
Accepted: 20505
Description
A palindrome is a symmetrical string, that is, a string read i...
分类：
其他好文 时间：
2016-05-12 17:25:12
阅读次数：
161
SCU - 4503板子题，依题意描述分为三个步骤
1. 求每个位置为中心的回文串，以及最大回文串
2. 求每个回文串的长度的异或前缀和
3. 求两个异或前缀和异或的最大值 （xor-Trie） 然后用快速幂算出 JD，再和 FJD比大小即可注意一下 Trie上要先插入一个 0#pragma comment(linker, "/STACK:102400000,102400000")
#i...
分类：
其他好文 时间：
2016-05-12 15:32:18
阅读次数：
147
HYSBZ 2565 最长双回文串 (回文树)...
分类：
其他好文 时间：
2016-05-12 15:12:10
阅读次数：
174
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组ca ...
分类：
其他好文 时间：
2016-05-10 18:48:58
阅读次数：
164
问题描述
在年轻的时候，我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽。对他来说是，这不可接受的。因此，他发明了一种密码，好记又难以破解。后来，他才知道这种密码是一个长度为奇数的回文串。
Copa 害怕忘记密码，所以他决定把密码写在一张纸上。他发现这样保存密码不安全，于是他决定按下述方法加密密码：他选定一个整数 X ，保证 X 不小于 0 ，且 2X 严格小...
分类：
其他好文 时间：
2016-05-07 11:01:30
阅读次数：
497
