hipamp的博客

模板题 给出一个字符串，输出排名为 iii 的后缀的编号，i=1,2,3,...ni=1,2,3,...ni=1,2,3,...n。 一种求法 想当年我字符串题用哈希水遍天下=.= 可以二分 lcplcplcp，然后用哈希判断相不相等，套个 sortsortsort，就能快速对后缀排序。 复杂度是 O(nlog2n)O(nlog^2n)O(nlog2n)。 后缀数组 后缀数组指的是两个数组 saisa_isai​ 和 rkirk_irki​。 rkirk_irki​ 指的是后缀 [i,n][i,n][i,n