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