模拟赛 9 题解 | AlanSP's Blog

发布于 2020-10-28 | 分类于随笔 | 1分钟 | 170字数 | 浏览量：

注意到查询时要保证相对顺序和字符数量，考虑哈希。

我们可以依次对 $26$ 个字母哈希，查询时提取区间依次枚举，看有没有两种字符的哈希值完全对应。

01trie模板题，插入的时候维护siz即可。

转化成点在右下角的矩形，之后扫描线。

分子分母分开推式子。

分母处理时两次整除分块。

\prod_{d=1}^nd^{\sum_{g=1}^{\lfloor\frac n d\rfloor}\mu(g)\lfloor\frac n {dg}\rfloor^k}