1. is palindrome solution 1: check to reverse the digit, if they are the same number https://www.geeksforgeeks.org/write-a-c-program-to-reverse-digits ...
分类：
其他好文 时间：
2018-08-26 11:52:21
阅读次数：
132
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, w ...
分类：
其他好文 时间：
2018-08-24 13:22:31
阅读次数：
118
题意：问你最少加几个字母使所给串变成回文串。 思路：一开始打算将正序和逆序都hash，然后用提取前缀后缀的方法来找，但是RE了，debug失败遂弃之。后来发现可以直接hash，一边hash一边比较。我们只需找出正序hash值和逆序hash相同的最长串就是最长回文子串。 代码： ...
分类：
其他好文 时间：
2018-08-23 15:42:22
阅读次数：
202
Description: Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2 ...
分类：
其他好文 时间：
2018-08-16 19:37:52
阅读次数：
146
显然我们有一个比较简单的构图 对于s[1...n]为回文串，我们可以1->n连边，2->n-1连边以此类推(这里的连边都是无向边) 显然如果n个点在同一个联通块中那么是合法的 首先我们先考虑无解情况 显然对于一张n个点的图，如果边数<n-1那么这张图一定不连通 所以如果a和b加起来奇数值大于2了，那 ...
分类：
其他好文 时间：
2018-08-15 22:50:00
阅读次数：
219
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: Note: 题目思路就是正常的用tw ...
分类：
其他好文 时间：
2018-08-15 01:25:26
阅读次数：
168
"题目链接" 题目大意 给你几个字符串$(1 Solution 区间DP。 比较典型的例题。 状态定义: 令 $f[i][j]$ 表示 $i$ 到 $j$ 的回文序列个数，$s$ 为给出的字符串. 状态转移: 1. $s[i]\neq s[j]$ 那么此时 $f[i][j]$ 即为$f[i][j 1 ...
分类：
其他好文 时间：
2018-08-12 21:40:10
阅读次数：
146
回文数 题目：https://leetcode-cn.com/problems/palindrome-number/description/ ...
分类：
其他好文 时间：
2018-08-11 01:25:24
阅读次数：
114
Palindrome 题意： 求给定字符串的最长回文子串。 分析: 首先想到的是求str与反序的str的最大公共子串，考虑abcdba这种情况，所以对于求出的公共子串判断一下是否是回文串即可。还有一种做法是枚举每一个字符为回文串的中间点，求出这个字符的后缀与前缀的最长公共子串就是回文串。对于前缀可以 ...
分类：
其他好文 时间：
2018-08-10 23:06:15
阅读次数：
224
题目传送门 通往???的传送点 通往神秘地带的传送点 通往未知地带的传送点 题目大意 给定一个串$s$，要求将$s$划分为$t_{1}t_{2}\cdots t_{k}$，其中$2\mid k$，且$t_{i} = t_{k - i}$，问方案数。 题目传送门 通往???的传送点 通往神秘地带的传送 ...
分类：
其他好文 时间：
2018-08-09 23:12:35
阅读次数：
301
