摘要:
\(\mathbb{E}\) 给定一个长度为 \(n\) 的字符串 \(s\),由前 \(k\) 个小写字母和 \(\texttt{?}\) 组成。 有 \(q\) 次询问,给出一个前 \(k\) 个小写字母的子集 \(t\),问将 \(s\) 中的所有 \(\texttt{?}\) 替换成 \(t 阅读全文
摘要:
设随机空串末尾添加 \(\Sigma\) 中的字符,第一次出现子串 \(S\) 的期望长度为 \(E(S)\)。 给定一个长度为 \(n\) 的串,\(q\) 次询问,每次查询它的两个回文子串 \(A,B\),比较 \(E(A),E(B)\) 的大小。 \(1\le n,q\le 10^5\)。 首 阅读全文