题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为$3n 2$，且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出，这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类：
编程语言 时间：
2019-10-30 16:28:21
阅读次数：
71
2017CCPC杭州题目PDF Problem A. Super-palindrome 题解： 给你一个字符串，每一步可以将一个字符替换为另一个字符，问你最少多少步可以使得，该字符串任意奇数子串为回文串，偶数子串为回文串。 满足上面条件一定是ababab这种形式，所以我们只要找到数量最多的两种字符用 ...
分类：
其他好文 时间：
2019-10-30 13:47:43
阅读次数：
127
"Longest Palindrome" Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built wit ...
分类：
其他好文 时间：
2019-10-27 20:41:43
阅读次数：
92
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, w ...
分类：
其他好文 时间：
2019-10-21 10:01:02
阅读次数：
79
Palindrome Degree题解 其实是道水题， 但是我太弱了！！！ 开始想着如何判断后缀是回文， ~~屈辱~~看题解后发现, 只要判断前缀，然后判断后缀的反向是否与前缀相等即可， 但是我居然将kmp与回文弄混了，直接判前后缀相不相等， 太弱了！！~~败犬的哀嚎~~ ...
分类：
其他好文 时间：
2019-10-14 22:23:14
阅读次数：
99
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2019-10-05 12:24:38
阅读次数：
86
DP: Extend palindrome: (better) ...
分类：
其他好文 时间：
2019-09-30 14:41:20
阅读次数：
95
链接: http://poj.org/problem?id=3974 题意: Andy the smart computer science student was attending an algorithms class when the professor asked the students ...
分类：
其他好文 时间：
2019-09-28 23:36:29
阅读次数：
84
[poj]3280 Cheapest Palindrome 区间dp 题意： 给你长度为m的字符串，其中有n种字符，每种字符都有两个值，分别是插入这个字符的代价，删除这个字符的代价，让你求将原先给出的那串字符变成一个回文串的最小代价。 M<=2000 设 dp[i][j] 为区间 i~j 的回文串的 ...
分类：
其他好文 时间：
2019-09-28 01:03:57
阅读次数：
78
hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S，求长度为i的“特殊回文串”个数，“特殊回文串”要求是回文串，并且自己的一半也是回文串。 思路 求回文串个数相关，优先考虑使用回文自动机，“特殊回文串”要求是回文串，并且自己的一半也 ...
分类：
其他好文 时间：
2019-09-27 21:12:14
阅读次数：
54
