摘要：
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机，按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 阅读全文
摘要：
考虑升序序列对答案的贡献，最后只需要乘上 $n!$ 即可 $f_{i,j}$ 表示已经放了 $i$ 个数，且最大值不超过 $j$ 的方案数 $f_{i,j}=j \times f_{i 1,j 1}+f_{i,j 1}$ 那么答案为 $f_{n,A}$ 不难 发现 $f_{n,i}$ 是关于 $i$ 阅读全文