输入一个字符串，判断它是否为回文串(palindrome)以及镜像串(mirror)。 输入字符串保证不含数字0。 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符，比如B ...

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化线段树。连离散化都不用。找一个出现次数最大的数那就比较是左儿子大还是右儿子大找 ...

题目一：最长连续回文子串。 　　问题分析：回文串顾名思义表示前后读起来都是一样，这里面又是需要连续的。分析这个问题的结构，可以想到多种方法。暴力解决的方式，2层循环遍历得出各个子串，然后再去判断该子串是否回文，这样的话O（N）=n的三次方，还有一种是dp解决 ...

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。 数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。 注意事项 假设字符串的长度不会超过 1010。 样例 给出 s = "abccccdd" 返回 ...

先整理各路大神的题解 Orz，以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一个串中包含几个回文串。 Input 输入一个字符串S Output 包含的回文串的个数. 思路一： 用马拉车求出预处理后 ...

判断一个字符串是不是字符串，主要是要利用循环逐步判断。然后有一个先决条件，就是字符串的长度在0和1时，不需要判断，而长度大于一的话，则需要将字符串存入数组，然后进行比较，为了便于判断，我将其分为奇数和偶数两个不同的情况，从而利于判断，但只利用了递推，递推的版本会在下次的编辑加入。 源代码 ...

Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。 转：http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 首先,在字符串s中,用rad[i ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...