Easy！ 题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a ca ...
分类：
其他好文 时间：
2018-06-11 12:02:15
阅读次数：
130
题意 你要用 $ATGC$ 四个字母用两种操作拼出给定的串： 1. 将其中一个字符放在已有串开头或者结尾 2. 将已有串复制，然后 $reverse$ ，再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 $len\le100000$ Sol 首先有个结论 每次形成偶数长度回文串的最后一 ...
分类：
其他好文 时间：
2018-06-08 10:39:40
阅读次数：
129
题意 ~~我也不知道哪里来的OJ~~ $vjudge$ 上的 给定两个字符串 $S,T$ ，询问 $(i,j,k,l)$ 这样的四元组个数 使得 $S[i,j],T[k,l]$ 是相等的回文串 Sol 回文树 记录 $S$ 的每个回文串的出现位置的集合大小 匹配 $T$ 记录其每个回文串出现的位置集 ...
分类：
其他好文 时间：
2018-06-08 10:37:44
阅读次数：
205
题意 给定一个长度为n的小写字母串。问你有多少对相交的回文子串（包含也算相交） 相交的回文子串个数 $mod\ 51123987$ Sol 求相交的回文子串不太好求 考虑用总数减去不相交的回文串个数 那么考虑求以一个点结尾的后缀回文串的贡献： 就是以它后面的点为开头的前缀回文串的个数 正反两遍回文树 ...
分类：
其他好文 时间：
2018-06-08 10:34:45
阅读次数：
146
存代码 "学习的博客" 然后国家集训队2017年的论文 在后面插入的 支持前后插入，维护最长回文前缀和最长回文后缀 前缀的$fail$和后缀的$fail$相同，因为回文串的对称性 题目 "vjudge/HDU：Victor and String" cpp include define IL inli ...
分类：
其他好文 时间：
2018-06-08 00:54:58
阅读次数：
179
来源LeetCode 131： 题目： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题代码： ...
分类：
编程语言 时间：
2018-06-03 21:20:30
阅读次数：
124
A. Antipalindrome 还以为是什么神dp结果就是分情况讨论啊 原串是一串一样的字符的话输出0，是回文串的话输出n 1，否则直接输出原串长度 cpp include include using namespace std; const int N=200005; int n,d[N],s ...
分类：
其他好文 时间：
2018-06-02 14:56:05
阅读次数：
228
2018清华大学学生程序设计竞赛暨高校邀请赛 A. 绿绿与串串 solution 生成字符串的方式决定了：当字符串中的某个奇回文串的左端为开头，或右端为结尾时，这个奇回文串的中间的位置就是其中一个长度。 时间复杂度：$O(n)$ B. 赛艇 solution 将路径也弄成一个矩阵，然后压位判断。 时 ...
分类：
其他好文 时间：
2018-05-27 12:08:45
阅读次数：
553
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 n的串 S ，求 S的最长双回文子串 T ,即可将 T 分为两部分 X， Y，（ ∣X∣,∣Y∣≥1|X|,|Y|≥1∣X∣,∣Y∣≥1 ）且 X 和 ...
分类：
其他好文 时间：
2018-05-25 22:53:51
阅读次数：
220
题目 https://www.codechef.com/problems/PALIN3 题解 求出每个位置的最长回文串，偶数长度的回文串找任意一侧三的倍数的段数，奇数长度的找使得 (2 段和 + 中心) mod 3 == 0 的段数，"0" 的单独考虑一下。 manacher 忘了更新最大左端点，卡 ...
分类：
其他好文 时间：
2018-05-20 21:55:58
阅读次数：
171
