"题目链接" 题目大意：给一个串的右边添加尽量少的字符，使之成为回文串。 如果一个串本身就是回文串的话，不需要添加任何字符它就是可以得到的最小的回文串了~~(废话)~~。如果需要添加字符的，这个串的右半部分必需全部都为回文串(可能就一个字符)，如果不是，那么光在右边添加字符定是不够的。所以我们用马拉 ...
分类：
其他好文 时间：
2020-04-14 20:20:06
阅读次数：
69
【题解】密码 [SCOI2013] [P3279] 传送门： "密码 $\text{[SCOI2013] [P3279]}$" 【题目描述】 已知某长为 $n$ $(n\leqslant 10^5)$ 的字符串以每个位置/空隙为中心的最长回文串长度，现需构造一个字典序最小的合法字符串。 【分析】 神 ...
分类：
其他好文 时间：
2020-04-12 22:50:25
阅读次数：
67
"Link" Solution 题意转化之后就是求有多少个长度是$n+|s|$的回文串，$s$是它的子序列。 先考虑$n+|s|$为偶数的情况。 可以大力dp计数，设$f_{x,l,r}$表示填了前$x$个和后$x$个字符，在 能匹配就匹配 的的情况下，还剩$s[l\dots r]$这段区间没有匹配 ...
分类：
其他好文 时间：
2020-04-12 16:21:39
阅读次数：
77
1 字符串 Hash const ll mod[3] = {900000011, 998244353, 1000000007}; const ll bas[3] = {4493, 8111, 8527}; // you can choose your bases and modulos char s ...
分类：
其他好文 时间：
2020-04-09 12:22:45
阅读次数：
62
solve A B C D E F G H I J K L 5/12 ac ac ac ac ac try A - Super-palindrome 题意 : 一个字符串，每个子串都要是回文的，问你最少翻几个。 如果每一个字符串都是回文串，那么最终奇数位等于奇数位，偶数位等于偶数位， #includ ...
分类：
其他好文 时间：
2020-04-09 00:38:31
阅读次数：
101
题意： 给一个数字n 求离n最近（且不等）的回文串 存在多个答案返回最小的 首先很容易想到 将数字分为两段，如 12345 -> 123/45，然后将后半段根据前面的进行镜像重置 123/45 -> 12321 那，如果数字刚好是回文串，就把前半段-1就好了 但是存在以下例外，就是当前半段 +1 或 ...
分类：
其他好文 时间：
2020-04-06 15:59:20
阅读次数：
64
这场好郁闷啊。 T1,T3太简单，T2太难。。 T1 $dy$讲的原题。 直接用容斥来做。 只需要求出三个二位偏序即可。 T2 比较帅的$LCT+PAM$。 我们考虑过程中出现的所有的回文串。 其实是两个最大的被原串包含着的回文串所代表节点路径上的$cnt len$的和。 这样我们用一个$LCT$来 ...
分类：
其他好文 时间：
2020-04-05 20:16:34
阅读次数：
59
codeforces-1332C- K-Complete Word 传送门：https://codeforces.com/contest/1332/problem/C 题意：有一个字符串，你可以把某个字母换成任意一个字母，使得得到的新字符串是x个相同的长度为k的回文串 一开始没理解要把新字符串变成啥 ...
分类：
其他好文 时间：
2020-04-04 00:07:26
阅读次数：
77
最长回文子串 LeetCode： "最长回文子串" 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例： 思想： 动态规划，用boolean[][] dp记录每一对字符是否相等； 双循环遍历所有子串情况，每次遍历时，当前子串首尾相等且内层 1字 ...
分类：
编程语言 时间：
2020-04-03 10:34:15
阅读次数：
84
Manacher算法-又叫马拉车算法 概要： Manacher算法主要用于求最长回文串,在求最长回文串的时候做了处理使长度均变成了奇数 1 S # 1 # 2 # 2 # 1 # 2 # 3 # 2 # 1 # 2 P 1 2 1 2 5 2 1 4 1 2 1 6 1 2 1 2 1 3 (p.s ...
分类：
编程语言 时间：
2020-04-01 19:05:55
阅读次数：
87
