后缀数组（SA）

在看完洛谷大佬的

最详细讲解

以后，我还是不能说没有完全不懂，所以干脆自己写一篇后缀数组详解，造福后人（QAQ）
本篇讲解引用例子和图片来自某不知名视频资源的大佬，如有知道大佬姓名，会立刻回来标注的。

开始之前，先要了解这些数组是干嘛的，一定要记好。

一下以长度为8的字符串aabaaaab为例子，进行讲解
（好的，直接面向代码开始讲解）

  //按第一个字母排序
  for(i=1;i<=n;i++)c[x[i]=s[i]]++;
  for(i=1;i<=m;i++)c[i]+=c[i-1];
  for(i=n;i;i--)sa[c[x[i]]--]=i;

//按第一个字母排序 for(i=1;i<=n;i++)c[x[i]=s[i]]++; for(i=1;i<=m;i++)c[i]+=c[i-1]; for(i=n;i;i--)sa[c[x[i]]--]=i;