I - O'My! Gym - 101350I Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that the image on the surface of th ...
分类：
其他好文 时间：
2019-08-02 22:43:39
阅读次数：
117
题面 https://www.luogu.org/problem/P4324 题解 ...
分类：
Web程序 时间：
2019-07-31 23:55:38
阅读次数：
198
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 ...
分类：
其他好文 时间：
2019-07-31 18:29:00
阅读次数：
74
最长回文子序列 题目链接 https://leetcode.com/problems/longest palindromic subsequence/ 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 最长回文子序列和上一题最长回文子串的区别是，子串是字符串中连续的一个序 ...
分类：
其他好文 时间：
2019-07-31 10:58:45
阅读次数：
95
URAL-1960.Palindromes and Super Abilities 传送门 ?题意 给你一个长度为 n 的字符串 s，下标从 1 开始； 输出 n 个数，第 i 个数表示 1~i 内有多少个本质不同的回文串； ?题解 回文自动机入门题； 定义 ans[ i ] 表示 1~i 共有 $ ...
分类：
其他好文 时间：
2019-07-30 21:54:04
阅读次数：
108
传送门：QAQQAQ 题意：给你一个字符串，保证字符串中只包含有$ABC$三种字符，且两相邻字符不相同，求任意一个回文串，使回文串长度大于字符串长度一半（向下取整），不行则输出-1 题意：这道题是不存在不可能的情况的。要注意题目中的条件：“相邻字母不相同，只包含$ABC$，要求只要达到一半”。 —— ...
分类：
其他好文 时间：
2019-07-29 00:41:49
阅读次数：
72
回文自动机模板题 头铁了一下午hdu6599，最后发现自己的板有问题 先放这里一个正确性得到基本确认的板，过两天肝hdu6599 ...
分类：
其他好文 时间：
2019-07-29 00:39:29
阅读次数：
86
解法一：中心拓展法。从下标为0开始遍历，将每个元素当作回文串中心，向两边拓展。 1）以这个字符为中心的回文串的长度（奇数串）； 2）以这个字符和下个字符为中心的回文串的长度（偶数串）。 注意：既要统计回文串为奇数时，又要统计回文串为偶数时。当 s[left]!=s[right] 时，left多减了1 ...
分类：
其他好文 时间：
2019-07-28 13:49:01
阅读次数：
113
先整理各路大神的题解 Orz，以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一个串中包含几个回文串。 Input 输入一个字符串S Output 包含的回文串的个数. 思路一： 用马拉车求出预处理后以每个字母处的回文半径P[i] ...
分类：
其他好文 时间：
2019-07-27 09:43:53
阅读次数：
105
