cymrain07

摘要： 洛谷 P1297 单选错位 题目链接 题目大意 给 \(n\) 个单选题和每个单选题的选项个数 \(a_i\)，假设每道题目都选择了正确选项但第 \(i\) 道题目的答案抄到了答题纸上的第 \(i+1\) 道题目的位置上，特别地，第 \(n\) 道题目的答案抄到了第 \(1\) 道题目的位置上。 求 阅读全文

摘要： 洛谷P3564 BAR-Salad Bar 题目链接 题目大意 有一个长度为 \(n\) 的字符串，每一位只会是 \(\texttt{p}\) 或 \(\texttt{j}\)。求一个最长子串，使得不管是从左往右还是从右往左取，都保证每时每刻已取出的 \(\texttt{p}\) 的个数不小于 \( 阅读全文

摘要： 【牛客网】数一数 题目链接 题目大意 定义 \(\operatorname{f}(s,t)\) 为 \(t\) 的子串中，与 \(s\) 相等的串的个数。 给出 \(n\) 个字符串，第 \(i\) 个字符串为 \(s_i\)，对 \(\forall1\leq i\leq n\)，求出 \(\pro 阅读全文

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

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