3.回文数（Palindrome.cpp） 输入（Palindrome.in）: 第一行是一个整数p，代表游戏进行的局数 接下来p行 每行有两个整数 j,h, 分别是小学姐们想出来的数字。 0 < p <=100 0 <= j <= 1000000 0 < = h <= 1000000 输出（Pal ...
分类：
其他好文 时间：
2018-10-21 13:10:13
阅读次数：
279
Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13157 Accepted: 5028 Description Andy the smart computer science student was at ...
分类：
其他好文 时间：
2018-10-19 18:20:30
阅读次数：
176
题目链接 题意 : 给你一个串、要你将其划分成两个串、使得左边的串的本质不同回文子串的个数是右边串的两倍、对于每一个这样子的划分、其对答案的贡献就是左边串的长度、现在要你找出所有这样子的划分、并将贡献乘起来、答案 mod 1e9+7 分析 : 从左到右跑一边回文自动机、对于每个前缀 能够得出其有多少 ...
分类：
其他好文 时间：
2018-10-18 22:10:19
阅读次数：
414
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Example 2: 思路： 代码： ...
分类：
其他好文 时间：
2018-10-18 10:58:59
阅读次数：
180
完全不会这种类型的$dp$啊…… 考虑回文串一定是可以拆分成（偶数个字母 + 偶数个字母）或者（偶数个字母 + 一个字母 +偶数个字母），两边的偶数个字母其实是完全对称的。因为这道题回文串的长度是给定的$n + m$，所以回文串的类型也是确定的。 发现直接$dp$不好转移，我们可以把走的步数拆成两半 ...
分类：
其他好文 时间：
2018-10-17 12:24:56
阅读次数：
183
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
【2】Add Two Numbers 【7】Reverse Integer 【8】String to Integer (atoi) 【9】Palindrome Number 【12】Integer to Roman 【13】Roman to Integer 【29】Divide Two Intege ...
分类：
其他好文 时间：
2018-10-15 14:55:21
阅读次数：
211
使用递归方式判断某个字串是否是回文（ palindrome ）； 思路： 先定义一个判断回文的方法，先得到字符串的长度，利用charAt方法去比较第一个和最后一个字符，如果一样，前一个向后移一位，后一个向前移一位，再比较；如此下去，直到前一个等于后一个； 在主方法中调用这个方法，进行判断； 问题： ...
分类：
其他好文 时间：
2018-10-14 23:10:55
阅读次数：
264
（1） 使用递归方式判断某个字串是否是回文（ palindrome ）； “回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下： A single or zero-character string is a palindrome. Any other str ...
分类：
其他好文 时间：
2018-10-14 19:21:39
阅读次数：
198
“回文”是指正着读、反着读都一样的句子。比如“我是谁是我” 使用递归算法检测回文的算法描述如下： A single or zero-character string is a palindrome. Any other string is a palindrome if the first and ...
分类：
其他好文 时间：
2018-10-14 13:40:26
阅读次数：
104
