libdivsufsort是一个C语言库，用于构建后缀数组（Suffix Array）以及执行与后缀数组相关的操作。后缀数组是一种数据结构，用于有效地解决字符串处理问题，如字符串匹配、最长公共子串等。这个库的目标是提供高效、可移植和易于使用的后缀数组实现。

https://github.com/y-256/libdivsufsort

1. libdivsufsort库的下载和安装

git clone https://github.com/y-256/libdivsufsort.git

cd libdivsufsort
mkdir build
cd build

cmake -DCMAKE_BUILD_TYPE="Release" -DCMAKE_INSTALL_PREFIX="/usr/local" ..
sudo make install

2. 文件添加

拷贝头文件 divsufsort.h 到项目目录，

cp divsufsort.h path_to_your/project

添加/usr/local/lib/libdivsufsort.3.0.1.dylib 动态链接库文件到编译器

3. 构建后缀数组代码