后缀数组的基础题ovo好久没写sa了还自己yy了半天ovo

为啥感觉每次写sa写得都不一样ovo

求出height数组之后,如果一个位置的height大于上一个位置的,那么高出来的这一截都是新的一个答案.那么直接朴素地去找它出现了多少次就好了.我相信出题人没有办法构造数据把我卡到三方.

所以各种题都要再复习一下ovo