摘要：
Intro and Proof 基本形式： $f_n = \sum_{i=0}^n (-1)^i {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^i {n \choose i} f_i$ 常用形式： $f_n = \sum_{i=0 阅读全文
摘要：
Template 算法逻辑： 模板： 注意： 1、可以利用基数排序直接算出排名 求出前缀和后其实就表示了该权值下的排名上界，每次将上界减一 因此要按第二关键字从大到小算SA 2、当已经出现$len$个$rank$时即可退出 Exercises 1、[BZOJ 4892]Dna 一共只有$n-m+1$ 阅读全文