wu_yihao的专栏

等价类计数问题，都可以用Burnside引理解决 Burnside引理：对于一个置换f，若一个着色方案s经过置换后不变，称s为f的不动点。将f的不动点数目记为C(f)，则可以证明等价类数目为所有C(f)的平均值。 Polya定理：一般的，如果置换f分解称m(f)个循环的乘积，那么每个循环内所有元素的颜色必须相同，假设涂k种颜色，则有C(f)=k^m(f)。代入Burnside引理的表达式之

首先理解基数排序，该排序的优点是1、很快（和桶排一样适用于值域范围较小的情况）2、稳定排序，可以轻松地多关键字排序（只需要先按照次要关键字排序，在按照主要关键字排序） sa数组存排第i的是谁。 rank数组存i排第几。 ws累计的作用是给位次较小的元素留够空间。 第一步排长度为2^0长度的区间。（初始化） 之后每次利用上次排序的结果作为次要关键字（即已经排好了次要关键字）

借了两本书，公式推到极其敷衍，根本看不懂，折腾了几天，最后上网找了几篇文章，终于