𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定长度为 \(n\)，仅包含小写字符的字符串 \(s\)，\(m\) 次询问，每次询问一个子串 \(s[l:r]\) 的本质不同子串数量。 \(n\le10^5\)，\(m\le2\times10^5\)。 $\mathcal 有种常见的离线技巧：类似扫描线，从左至 阅读全文

摘要： $\mathcal Link. 求含 \(n\) 个点的无标号简单无向图的个数，答案模 \(997\)。 $\mathcal 首先，把题目转化成为有标号 \(K_n\) 的 \(\binom{n}{2}\) 条边染黑（不选）白（选）两种颜色，求本质不同（去除标号）的方案数。想到使用 Pólya 定理 阅读全文