https://nanti.jisuanke.com/t/15428 题目大意：离散表示的字符串，求其最长回文串长度。 解题关键：若只用Manacher算法，在统计sum时会超时，所以加一个树状数组来维护前n项和，即可AC。 注意进行Manacher时，i是从1开始的，不要小也不要大。 ...
分类：
其他好文 时间：
2017-05-16 18:39:22
阅读次数：
185
805 B. 3-palindrome http://codeforces.com/problemset/problem/805/B /* 题意字符串中不能有长度为三的回文串，且c数量最少 */ #include<iostream> #include<cstdio> #include<cstring ...
分类：
其他好文 时间：
2017-05-14 21:51:56
阅读次数：
238
题目 Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are ...
分类：
其他好文 时间：
2017-05-12 20:13:53
阅读次数：
200
9. Palindrome Number 判断回文数 结果：Accepted，虽然本来就是easy难度的，但仍然感觉用python写好赖皮 ...
分类：
编程语言 时间：
2017-05-12 09:36:26
阅读次数：
178
题: 把x翻转后，判断是否与x相等。需考虑溢出。但是如果此数翻转后溢出，那么说明其不是回文数。 推理入下，如果翻转后的数溢出且是回文数，那么原数也溢出。矛盾。 以及复数不是回文数。 ...
分类：
编程语言 时间：
2017-05-08 14:34:29
阅读次数：
153
记忆化搜索，$dp$。 $dp[L][R]$表示将区间$[L,R]$修改为一个回文串需要的最小代价。转移很容易写，区间$dp$或者记忆化搜索都可以。 区间$dp$： 记忆化搜索： ...
分类：
其他好文 时间：
2017-05-06 15:04:32
阅读次数：
210
A - Mike and palindrome Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so ...
分类：
其他好文 时间：
2017-05-05 19:21:12
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632 问题要求回答一串字符串中回文子序列的数量，例如acbca就有 a,c,b,c,a,cc,aa,aca,aca(注意这两个aca的c是不同位置的c，都要累计),aba,cbc,acca,acbca. ...
分类：
其他好文 时间：
2017-04-30 12:42:56
阅读次数：
189
题目描述 c语言中的tolowe(A)函数，将字符A转换为小写； isalpha(a) 判断a是不是一个字符 isdigital(a)判断a是不是一个数字，isalnum(a)判断a是不是一个数字或者字符 只判断字符串中字符是不是回文 空字符串是一个回文字符串 ...
分类：
其他好文 时间：
2017-04-27 23:08:24
阅读次数：
163
7.Reverse Integer 解题思路：使用强制类型转换的代码，先用long做，之后判断值然后强制转化成int 9. Palindrome Number ...
分类：
编程语言 时间：
2017-04-25 22:27:07
阅读次数：
168
