摘要：
\(\mathbb{E}\) 给定一个长度为 \(n\) 的字符串 \(s\)，由前 \(k\) 个小写字母和 \(\texttt{?}\) 组成。 有 \(q\) 次询问，给出一个前 \(k\) 个小写字母的子集 \(t\)，问将 \(s\) 中的所有 \(\texttt{?}\) 替换成 \(t 阅读全文
posted @ 2022-06-12 18:41
Samsara-soul
阅读(76)
评论(0)
推荐(0)
摘要：
设随机空串末尾添加 \(\Sigma\) 中的字符，第一次出现子串 \(S\) 的期望长度为 \(E(S)\)。 给定一个长度为 \(n\) 的串，\(q\) 次询问，每次查询它的两个回文子串 \(A,B\)，比较 \(E(A),E(B)\) 的大小。 \(1\le n,q\le 10^5\)。 首 阅读全文
posted @ 2022-06-12 15:06
Samsara-soul
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号