GitHub repository: tlparolin/libsais
Description: libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.