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

摘要：洛谷P2697 宝石串 题目链接 题目大意 给一个只有 \(\texttt{R}\) 和 \(\texttt{G}\) 的字符串，求一个 \(\texttt{R}\) 和 \(\texttt{G}\) 数量相同的区间，输出这个区间的最大长度。 题解 1. 暴力 把所有 \(\texttt{R}\) 阅读全文