Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
A generalized suffix tree for S1 = CAGCA and S2 = GA. The characters $1 and $2 are used for marking S1 and S2 ends, respectively. The edges are labeled with substrings of S1 or S2, and the information at each leaf indicates both the index of the string that contains the suffix represented by the path from the root to that leaf, and the starting position of the suffix within the string.
