摘要：
壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 询问 \(11\) 次之后就可以确定这个函数了。 然后使用 \(\tt Lagrange\) 插值法将 \([0,10^6+3)\) 的值全部带入暴力差就行了。 叁、参考代码 ¶ 时间复杂度有点卡，不预处理逆元可能会 \(\color{dar 阅读全文
摘要：
零、前言 ¶ 考场写的，可能有点冲...... 壹、题目描述 ¶ 有一个长度为 \(n\) 的仅含前 \(m\) 个小写字母的串 \(S\)，你希望知道这个串本质不同的子串有多少个。 你觉得太简单，所以定义两个串本质不同当且仅当它们的最小表示不同。 最小表示指将该串靠前出现的字符都替换为字符集的第一 阅读全文