摘要:
refer to here for short representation of trie.Let’s see what a suffix trie is:Given a string A = a0a1…an – 1, denote by Ai = aiai + 1…an – 1 the suffix of A that begins at position i. Let n = length of A. The suffix trie is made by compressing all the suffixes of A1…An – 1 into a trie, as in the fi 阅读全文