摘要：
[LuoGu]P2112 鸿雁传书 (看到标题的你在想什么?) 这道题讲了小明给小红写情书的故事. 题意简化: 给你$n$个字符串，以及$k$，要求把字符串分为$k$行，使得每一行的字母方差最小(不能改变每个字符串的相对位置) 思路 这个字符串屁用没得。我们只需要知道字符串的长度就行了，然后这个就变 阅读全文
摘要：
关于后缀排序这玩意应该都知道了......... 看这篇博客你可能需要一点前置知识.......建议先自行了解SA的一些定义. 梳理一下$height$数组的性质、求法以及$LCP(i,j)$的求法 约定几个前置定义: \(Suffix(i)\) :表示后缀$i$ \(SA[i]\) : 表示排名第 阅读全文