摘要：洛谷 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 阅读全文