czyczy

摘要： (〇)前置知识 1.排序 最好会 基数排序 ，实在不行可以快速排序 (倍增算法的时间复杂度会从$\Theta (n\log n)~\to~\Theta (n\log^2 n)$) 2.字符串 后缀 这个大家应该都知道，比方说有一个字符串$a~b~c~d~e~f$，那么它的后缀就是: 后缀1: $a~ 阅读全文