摘要：
一、题目 有两个字符串 \(A,B\)，你需要对于所有 \(k\) 求出：从 \(A\) 中随机选一个长度为 \(k\) 的子串比从 \(B\) 中随机选一个长度为 \(k\) 的子串字典序小的概率、字典序相等的概率、字典序大的概率。 \(|A|,|B|\leq 2\cdot 10^5\) 二、解法 阅读全文
摘要：
一、题目 雨怎么越下越大了😓 宋队有 \(n\) 个马桶（虽然实际上还有一个马桶），第 \(i\) 个的高度为 \(a_i\)，因为雨怎么越下越大了，这些马桶中产生了积水，积水符合物理定律，并且你可以假设雨下的足够大。 宋队有把马桶高度变成 \(0\) 的魔法（?），她想知道使用魔法 \(k\) 阅读全文