摘要：
后缀数组（suffix array）是省选字符串题目中非常重要的算法。 本文将简略讲述其 $O(n\log n)$ 求法，对于时间复杂度更优秀但 not practical 的做法不作提及。 模板 考虑一种字符串比较大小的新方式。 对于长度为 $n$ 的字符串 $s1,s2$，我们考虑先比较其前 $ 阅读全文
摘要：
模板 大概算是自创的一种方法？不知道和标准做法是否本质相同。 以下视作 $n=m$。 考虑根据编号大小定向，即若对于一条无向边 $(u,v)$ 将其转化为 $\min(u,v)\to\max(u,v)$ 的一条有向边，这样的好处是其有了严格的拓扑序，这样能够保证统计的唯一性。 紧接着考虑对于出度大小 阅读全文