Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an ...
分类：
其他好文 时间：
2019-08-04 15:05:14
阅读次数：
84
1 #define _for(i,a,b) for(int i = (a);i < b;i ++) 2 3 bool judge(string s,int i,int j,int len) 4 { 5 _for(k,0,len) 6 if(s[i]!=s[j]) 7 return false; 8 ... ...
分类：
其他好文 时间：
2019-08-04 13:41:44
阅读次数：
82
1136 A Delayed Palindrome (20 分) 1136 A Delayed Palindrome (20 分) 1136 A Delayed Palindrome (20 分) Consider a positive integer N written in standard n ...
分类：
其他好文 时间：
2019-08-03 21:41:12
阅读次数：
105
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 ...
分类：
其他好文 时间：
2019-07-31 18:29:00
阅读次数：
74
问题描述： Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: Examp ...
分类：
其他好文 时间：
2019-07-29 14:40:32
阅读次数：
116
马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> ...
分类：
编程语言 时间：
2019-07-24 10:04:53
阅读次数：
122
``标签真好用。但要是vj挂了，我这里的题面也挂了…… 中文题意 给一个长度为n的序列，其中的数字范围是[1,k]，有一些已经给定了，另一些空着等我们填数字（用 1表示）。我们要在所有空着的地方填入[1,k]范围内的整数，并且使填完后的序列里没有长度为奇数的回文串(单个不算)。问总的方案数%9982 ...
分类：
其他好文 时间：
2019-07-23 16:58:29
阅读次数：
134
题目链接 题目概要：对于用字典序中前n个小写字母组成的串，付出一定的代价来插入or删除使其成为回文串的最小代价。 解题思路：首先对于最优解，要么是贪心要么是DP。这题是DP。设f[i][i+l]为将a[i]~a[i+l]变成回文的最小代价。方程式： ①若a[i]==a[i+l] f[i][i+l]= ...
分类：
其他好文 时间：
2019-07-18 18:13:55
阅读次数：
118
题目链接 : https://leetcode cn.com/problems/valid palindrome/ 题目描述: 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例: 示例 1: 示例 2: 思路: ...
分类：
其他好文 时间：
2019-07-11 20:36:47
阅读次数：
133
输入一个字符串，判断它是否为回文串(palindrome)以及镜像串(mirror)。 输入字符串保证不含数字0。 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符，比如B。 ...
分类：
其他好文 时间：
2019-07-04 09:29:18
阅读次数：
97
