题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260：【例9.4】拦截导弹(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4533 通过数 ...

洛谷P1015 [NOIP1999 普及组] 回文数 题目链接 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。 又如：对于十进制数 87 ...

洛谷P2010 https://www.luogu.org/problemnew/show/P2010 JDOJ 3313 https://neooj.com:8082/oldoj/proble ...

题目描述 我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。 当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。 例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数 ...

问题： 求第N个回文数palindrome。 一个正数如果顺着和反过来都是一样的（如13431，反过来也是13431），就称为回文数。约束： 回文数不能以0开头。 回文数从1开始。 首先我们要写一个算法求回文数。刚开始我想到用用字符串来存储数，然后判断原序 ...

回文数是指正序（从左到右）读和倒序（从右到左）读都是一样的整数。 比如形如 121，1221，13531 的数字都是回文数，但 -121，10，25 等等都不是回文数。 如何判断一个数是回文数？这是一个很简单的算法，最常见的实现方式是使用一个栈或其他方法，把数字序列逆序，然后判断逆序后的数字 ...

1. 题目 转自：原文 所谓回文数就是一个数字，从左边读和从右边读的结果都是一样的，例如12321。现在有一个只包含1,2,3的数字，你可以通过在任意位置增加一位数字或者删除一位数字来将其变成一个回文数。但是增加或删除不同数字所需要的代价是不一样的。已知增加和删除每个数字的代价如下: * 增加 ...

Manacher算法（马拉车算法）时间复杂度O（n） 用过中心检测法（就是上面说的O(n2) O(n^2)O(n )的算法）的都知道对于奇数回文串和偶数回文串的处理是不同的，奇数回文串有2n+1 2n+12n+1个字符，所以中心字符一定只有一个。而同理，对于偶数回文串，中心字符 ...