Wavelet Matrix/Tree succinct data structure for full text search (using shellinford C++ library)
pip install shellinford