回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这...
分类：
其他好文 时间：
2014-11-15 20:03:31
阅读次数：
230
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：测试控制符号
*作者：王忠
*完成日期：2014.10.30
*版本号：v1.0
*
*问题描述：输出1000以内既是回文数又是素数的数
*输入描述：
*程序输出：输出1000以内既是回文数又是素数的数
#include
using namespa...
分类：
其他好文 时间：
2014-11-13 16:44:40
阅读次数：
173
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
2342: [Shoi2011]双倍回文Time Limit: 10 SecMemory Limit: 128 MBSubmit: 923Solved: 317[Submit][Status]DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文...
分类：
其他好文 时间：
2014-11-12 19:30:14
阅读次数：
316
