摘要：F. Minimal String Xoration 题目描述 点此看题 解法 记 \(f(s,d)\) 为 \(t_i=s_{i\oplus d}\) 的字符串 \(t\)，可以将问题转化成：把 \(f(s,0),f(s,1)...f(s,2^n-1)\) 按照字典序从小到大排序，那么字典序最小的 阅读全文

摘要：一、题目 有两个字符串 \(A,B\)，你需要对于所有 \(k\) 求出：从 \(A\) 中随机选一个长度为 \(k\) 的子串比从 \(B\) 中随机选一个长度为 \(k\) 的子串字典序小的概率、字典序相等的概率、字典序大的概率。 \(|A|,|B|\leq 2\cdot 10^5\) 二、解法 阅读全文

摘要：D. Two Hundred Twenty One 题目描述 给定长度为 \(n\) 的序列 \(a\)，其中 \(a_i=\{-1,1\}\)，定义一个序列的权值为： \(\sum_{i=1}^n(-1)^{i-1}a_i\) \(q\) 组询问，每组询问把区间 \([l,r]\) 当成序列，问至 阅读全文

摘要：一、题目 点此看题 二、解法 我直接翻译官方题解了 你发现答案的情况很有限，要么是无解，要么是 \([1,4]\) 中的某一个。 如果没有一个字符出现次数超过一次就无解，根据抽屉原理判断 \(l\) 的前 \(27\) 个字符即可。 如果答案是 \(1\)，设 \(A\) 为某个字符串，原串一定能被 阅读全文

摘要：上一次把后缀自动机的博客补了之后，现在我又来把后缀数组这个坑给填了吧。 但有一说一这东西还是比后缀自动机好理解的，我完全看懂也没花多久。我还是尽量把关键点都讲清楚，在此基础上尽量缩小篇幅，首先感谢一下这位大佬的博客，我是看着他的博客学的。 后缀数组是什么？ 后缀数组，顾名思义，我们肯定要求一个数组来 阅读全文