把回文串的相等关系连一下，发现最后要求的是一笔画问题 注意到奇数长度的中间有一个单独没有连线的，所以a数组至多有两个奇数值 如果没有奇数，那么b在最前面放一个1，然后把a[1]~a[m 1]放上去，这样就是错位着一笔画了，然后剩下一个奇数值连成若干2中间一个1的样子； 如果一个奇数，那么把奇数放到最 ...
分类：
其他好文 时间：
2019-05-24 23:55:07
阅读次数：
227
题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中，再去比较 提交记录中最快的（2ms):从两头开始遍历找有效字符进行比较 ...
分类：
编程语言 时间：
2019-05-14 00:40:20
阅读次数：
159
问题描述 给定一个字符串，输出把它全部切成回文子串的最小分割数。 例：str="ACDCDCDAD"，输出2。 解题思路 DP 存储结构 dp数组dp[len+1]，dp[i]表示子串str[I:len]至少需要切割几次，才能都切割成回文串。 对应的，循环从右至左进行。 注意 dp[i]的含义完全可 ...
分类：
其他好文 时间：
2019-05-13 23:02:49
阅读次数：
157
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 解答：先对原有字符串进行整饬，归一化为只含有小写字母和数字的字符串，然后进行比较。 ...
分类：
其他好文 时间：
2019-05-11 18:12:26
阅读次数：
116
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 题目已经做过，这里只是重新使用C++编写代码。较为简单，不解答题目，没有使用内置函数（因为不熟：《）。 ...
分类：
编程语言 时间：
2019-05-03 09:21:53
阅读次数：
182
DAY 4 PART 1 进制转化 10 = 23+21= 1010(2) = 32+30= 101(3) 进制转化常见问题： 1.十进制数 x > k进制 2.k 进制数 x > 十进制 1.十进制数 x > k进制 短除法： x不断除以k ，直到得到商为零，过程中所得余数从下到上写，表示结果 2 ...
分类：
其他好文 时间：
2019-05-02 10:00:23
阅读次数：
130
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 BaoBao has just found two strings s and in his left pocket, where indicates the th ...
分类：
其他好文 时间：
2019-04-30 19:52:08
阅读次数：
176
zoj的测评姬好能卡时间。。 求回文子串的个数：只要把p[i]/2就行了： 如果s_new[i]是‘#’，算的是没有中心的偶回文串 反之是奇回文串 ...
分类：
编程语言 时间：
2019-04-28 20:32:01
阅读次数：
248
题目描述如下： 能立刻想到的就是爆破，先试试无脑爆破，时间复杂度O(n^3)，然后毫无意外的超时了，爆破代码如下： public String longestPalindrome(String s) { int max = 0; int length = s.length(); // 字符串长度只有 ...
分类：
其他好文 时间：
2019-04-28 19:11:58
阅读次数：
149
题意 思路 好像还是回文自动机裸体，但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串，然后分别求一次出现次数，更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数，但是需要快速回答。所以需要快 ...
