「笔记」后缀数组
写在前面 这篇文章写得比较烂，寒假期间在家里只是简单记了一记，因此之后可能会重构——2020.08.05 可能考完 NOIP 之后成绩还行的话会重构…… ——2020.11.05 考得不行，不改 ...
花费 6 ms
2018 EC-Final 部分题解 (A,J)
目录 The 2018 ICPC Asia-East Continent Final A.Exotic … Ancient City(思路 并查集) J ...
后缀排序
后缀数组是一个思路较为清晰，代码十分玄学的操作，建议大家按照代码模拟一下样例，理解每一步操作的意义 后缀数组的作用是将长度为N的字符串的N个后缀来进行排序 我们直接排序的复杂度是\(O(N^2lo ...