后缀数组模板及代码详解

最新推荐文章于 2022-12-11 10:29:02 发布

w4149

最新推荐文章于 2022-12-11 10:29:02 发布

阅读量2.1k

点赞数 3

分类专栏：后缀数组 —————模板————— 文章标签：后缀数组

本文链接：https://blog.csdn.net/w4149/article/details/72972180

版权

本文详细介绍了后缀数组的概念，并提供了代码解释，强调了后缀数组在处理字符串问题中的重要作用。

摘要由CSDN通过智能技术生成

后缀数组代码详解

这里写图片描述

上图中存在直边和斜边，下文会用到。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 1000;
const int maxasc = 128; //ascII码[0,127]
char s[maxn];
int sa[maxn],t1[maxn],t2[maxn],c[maxn],n;

void debug()
{
    for(int i=0; i<n; i++) printf("%d ",sa[i]);
    printf("\n");
}

void build_sa(int m)
{
    int *x = t1, *y = t2;//因为之后我们要s