cymrain07

摘要： AGC021 D 题目链接 题目大意 给一个字符串 \(s\)，可以将 \(s\) 中最多 \(K\) 个字符更改为任何其他字符，使 \(s\) 和 \(s\) 的反串 \(s'\) 的最长公共子区间长度最大，输出这个长度。 题解 问题可以转化为求更改后的 \(s\) 的最长回文子序列长度。 设 \ 阅读全文