libmarisa is a C++ library for an implementation of MARISA
(Matching Algorithm with Recursively Implemented StorAge),
which is a space-efficient trie data structure.