摘要："题目链接" 题意 给定一个字符串$S$，允许修改其中至多$k$个字符变为$T$。 记$T$的反转为$T'$，求$T$与$T'$的最长公共子序列。 "题解" 结论 $T$与$T'$的最长公共子序列的长度 = $T$的最长回文子序列的长度 证明 part. 1 先证：$T$与$T'$的最长公共子序列的 阅读全文

摘要："A. Scarborough Fair" 题意 对给定的长度为$n$的字符串进行$m$次操作，每次将一段区间内的某一个字符替换成另一个字符。 思路 直接模拟 Code include using namespace std; typedef long long LL; int main() { i 阅读全文

摘要："题目链接" 题意 给定一个字符串（长度$\leq 2e5$），将其划分成尽量少的段，使得每段内重新排列后可以成为一个回文串。 题解 分析 每段内重新排列后是一个回文串$\rightarrow$该段内至多只有一个字符出现过奇数次 考虑 哈希 到一个$26$位的$01$串，出现过奇数次的元素位置上的值 阅读全文

摘要："题目链接" 题意 给定字符串$s$，可以在其中任意位置插入字符$x$. 问能否得到一个回文串，若能，需插入多少个$x$. 思路 首先统计出现次数为奇数的字符$cnt$. $cnt\geq1$ 显然无解 $cnt==1$ 则回文串长度为奇数。找到中间位置，向两边check. $cnt==0$ 则回文 阅读全文

摘要：// 深夜补水题，清早（雾）写水文 "A. Automatic Door" 题意 $n(n\leq 1e9)$个$employee$和$m(m\leq 1e5)$个$client$要进门，$employee$进门的时刻为$a,2a,...,.na$，$client$进门的时间则由输入数据给定。 这个 阅读全文