本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41488377
通过本文你可能会学到的知识为：
（1）对String类中的valueOf()方法、charAt()方法、equalsIgnoreCase()方法有所了解，并知道如何使用。
（2）对Character类中的isLetterOrDigit()方法有所了解。
（3）理解解题思路，提高分析问题的能力。
注：
String类：...
分类：
其他好文 时间：
2014-11-25 23:45:17
阅读次数：
258
1 //Problem Description 2 //“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 3 // 4 // 5 //Input 6 //输入包含多个测试实例，输入数据的第一行是一个正整数n,表....
分类：
其他好文 时间：
2014-11-23 21:27:26
阅读次数：
225
Uva 10617 Again Palindrome (DP+回文串) —— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-13 16:40:17
阅读次数：
205
2565: 最长双回文串Time Limit: 10 SecMemory Limit: 128 MBSubmit: 617Solved: 330[Submit][Status]Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“...
分类：
其他好文 时间：
2014-11-13 08:18:53
阅读次数：
214
题目大意：给定一个字符串，长度N，指针位置P，问说最少花多少步将字符串变成回文串。解题思路：其实只要是对称位置不相同的，那么指针肯定要先移动到这里，修改字符只需要考虑两种方向哪种更优即可。然后将所有需要到达的位置跳出来，贪心处理。#include #include #include #include...
分类：
其他好文 时间：
2014-11-13 01:48:03
阅读次数：
136
题目链接：Codeforces 486C Palindrome Transformation
题目大意：给定一个字符串，长度N，指针位置P，问说最少花多少步将字符串变成回文串。
解题思路：其实只要是对称位置不相同的，那么指针肯定要先移动到这里，修改字符只需要考虑两种方向哪种更优即
可。然后将所有需要到达的位置跳出来，贪心处理。
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-13 00:36:35
阅读次数：
216
ps.此贴大部分文字与代码来自网上，我只是取长补短整理了下S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。 但是当 S=“abacdfgdcaba”， 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是....
分类：
编程语言 时间：
2014-11-13 00:16:35
阅读次数：
350
1 const int LEN=110005; 2 const int N=LEN*2; 3 int p[N]; 4 char str[LEN], tmp[N]; 5 //p[i]表示以str[i]为中心的回文往右延伸的 最长长度 6 void manacher(char* str, int* p....
分类：
编程语言 时间：
2014-11-12 21:00:49
阅读次数：
241
PalindromeTime Limit:15000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAndy the smart computer science student was attend...
分类：
编程语言 时间：
2014-11-12 21:00:46
阅读次数：
231
dp我突然觉得 没必要将它仔细地分成各种种类 都是利用了差不多什么递推 利用前面计算出来的子结果什么的思想这题的状态 不难想 因为一个回文串肯定是有左右端点啊 那么就肯定有2维状态了 然后就是递推吧这边有些初始化 可以先完成 也可以在解决的时候 一并完成 随你我一开始自己写的是 记忆化搜索的写法. ...
分类：
其他好文 时间：
2014-11-11 00:37:53
阅读次数：
251
