A C++ implementation of a compact data structure for structural pattern matching described in the following paper:
Sung-Hwan Kim and Hwan-Gue Cho, "Practical Space-Efficient Index for Structural Pattern Matching," in Proceedings of the 33rd International Workshop on Combinatorial Algrorithms (IWOCA), pp.369-382, 2022.
Prerequisite: sdsl-lite (https://github.com/simongog/sdsl-lite)
$ make
$ ./suffix-array 10000 16 > example.suf # generate a random s-string along with its even and odd suffix arrays.
$ ./count-test # pattern matching test module.
If failed to compile, you may have to specify SDSL_INCLUDE and SDSL_LIB in Makefile.