假的后缀数组

前言

这篇文章不知道是什么东西
其实是一个假的后缀数组
话说在学了SAM之后就很少用SA了
首先，我们都知道后缀数组有两个做法，一个是$O(n)$的，一个是$O(nlogn)$的。。
然后流传较广的是$O(nlogn)$的
然后我现在已经都不会了。。
以前，曾经尝试过用SAM求出后缀数组，但无奈于他的复杂度是与字符集大小有关了。。于是现在也忘了。。
于是投机取巧，想用一个更慢的方法实现后缀数组。。
那就是暴力排序。。

正文

你考虑暴力排序，然后暴力比较，这样是$O(n^2logn)$的
于是我们就考虑有hash优化比较
这个的话用二分就可以了
于是就可以用$O(nlog^2n)$的时间内弄出来了
应该实在有必要的话，骗点分还是没有问题的吧。。