I imagine a compressed suffix array or compressed suffix tree using libsdsl (https://github.com/simongog/sdsl https://github.com/simongog/sdsl) would probably b

I imagine a compressed suffix array or compressed suffix tree using libsdsl (https://github.com/simongog/sdsl https://github.com/simongog/sdsl) would probably be a lot smaller/space efficient and faster.