本文共 573 字，大约阅读时间需要 1 分钟。

后缀数组模板题。

详细请看代码：

#include
   
    using namespace std;const int maxn=1000000+100;char ch[maxn];int sa[maxn],c[maxn],x[maxn],y[maxn];  int n,m;void getSa(){
   		for(int i=0;i
    
     =k) y[num++]=sa[i]-k;				for(int i=0;i
     
      =0;i--) sa[--c[x[y[i]]]]=y[i];				swap(x,y);		int start=0;		x[sa[0]]=start++;		for(int i=1;i
      
       =n) break;		m=start;	}   }int main(){
   		scanf("%s",ch);	n=strlen(ch);	m=123;	getSa();	for(int i=0;i
      
     
    
   

转载地址：https://kaven.blog.csdn.net/article/details/81194645 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！