题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串，记录它们是否为回文串，然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 ...
分类：
其他好文 时间：
2018-10-31 13:50:58
阅读次数：
197
9_回文数（Palindrome Number） [TOC] 描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？ 解法一：转化为字符串的比较 思路 将整数转化为字符串，比 ...
分类：
其他好文 时间：
2018-10-31 12:39:10
阅读次数：
196
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up:Could you do it in O(n) time and O(1) space?判断单链表是不是回文串，首 ...
分类：
其他好文 时间：
2018-10-29 00:33:49
阅读次数：
159
" Portal agc001D " Description 给你一个$m$个数的排列$A$，这个$A$中元素的顺序可以随便调换，$A$中的元素的和为$n$，现在要你构造一个数组$B$（长度为$m1$），满足：如果一个字符串同时满足： 1、头$A_1$个字符，接下来的$A_2$个字符，接下来的$A_ ...
分类：
其他好文 时间：
2018-10-27 11:52:44
阅读次数：
192
1 import java.util.Scanner; 2 public class Palindrome { 3 public static void main(String[] args){ 4 int a; 5 Scanner input = new Scanner(System.in); 6... ...
分类：
其他好文 时间：
2018-10-21 17:50:39
阅读次数：
154
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
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
