In prior work, the endmarker symbol has been used to indicate whether an ngram is in the trie.
first, we propose a method for representing backwards suffix trees using double-array structures and demonstrate its efficiency.