题目大意：给你一串字符串，让你求出来它存在的最长连续的回文串。
解题思路：先把字符串逆序加到数组中，然后用后缀数组求解。两种方法：1，枚举排名，直接比较rank相同的字符串的位置差是不是len。如果是的话，就记录求解；2，枚举地址，求第i地址与第2*len-i+1的lcp的最大值。
PS：需要注意如果多解输出靠前的字符串。
两种写法写在了一起，分别是Del，和Del1函数。
1...
分类：
编程语言 时间：
2015-01-23 21:35:50
阅读次数：
378
题目意思很简单啦，就是找回文使用string可以高速Ａ过Source code:/*ID: wushuai2PROG: palsquareLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#includ...
分类：
其他好文 时间：
2015-01-20 21:45:29
阅读次数：
128
这是一道考察回文数的题目，要求你输出第k个回文数。在做题的过程中，可以发现回文数的分布的规律：一位数：9个，二位数：9个，三位数：90个，四位数：90个，五位数：900个，六位数：900个……。#include#include#include#includeint main(){ int n;...
分类：
其他好文 时间：
2015-01-20 20:20:38
阅读次数：
191
Author:MaddockDate:2015-01-20判断文件是否存在infilename = [str,'\lena.jpg'];sgc_exist = exist(infilename, 'file'); % 由变量 sgc_exist 返回文件是否存在，因为是判断文件是否存在，所以第二个参...
分类：
其他好文 时间：
2015-01-20 20:04:03
阅读次数：
163
原题地址动态规划题。最直观的想法就是用cut[i][j]表示子串s[i..j]的最小分割数，则有如下规则：1. 如果s[i..j]是回文串，则cut[i][j]=02. 如果s[i..j]不是回文串，则枚举分割点，将原字符串切成两个子串，求解子问题。递推公式：cut[i][j] = min{cut[...
分类：
其他好文 时间：
2015-01-20 17:31:50
阅读次数：
165
算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。 1、计算Fi...
分类：
编程语言 时间：
2015-01-19 22:19:41
阅读次数：
288
题意 在一个字符串中插入一个字母使其变成一个回文串 可以的话输出这个回文串 否则NA大水题 插入情况最多就26*11种 可以直接暴力#include#includeusing namespace std;const int N = 20;char s[N], p[N];int l;bool ispa...
分类：
其他好文 时间：
2015-01-19 20:47:20
阅读次数：
165
标题：Palindrome Number通过率：29.1%难度：简单Determine whether an integer is a palindrome. Do this without extra space. 这个题没有理解是因为单词不认识，然后就是不知道什么是回文数，翻译一下，百度一下才....
分类：
其他好文 时间：
2015-01-19 19:01:54
阅读次数：
177
背景：1WA__for循环限制条件不正确，应该是把最中间那个词也判断一下。2WA__list表建立错误，在T之前多了一个空格。3WA——ans内单词拼写错误！！
学习：1.对于输出复杂，建表复杂的题要格外小心，什么拼写错误之类的别犯！！
2.const char* ans[]={"is not a palindrome.","is a regular palindrome.","is a mi...
分类：
其他好文 时间：
2015-01-19 12:52:53
阅读次数：
117
