Suffix Tree of Alignment: An Efficient Index for Similar Data

Joong Chae Na, Heejin Park, Maxime Crochemore +4

We consider an index data structure for similar strings. The generalized suffix tree can be a solution for this. The generalized suffix tree of two strings $A$ and $B$ is a compact…