(asuffix trie for the string "minimize'(bcompact representation of twhere pair ( ,jdenotes [ jusing suffix trie the suffix trie for string can be used to efficiently perform pattern matching queries on text namelywe can determine whether pattern is substring of by trying to trace path associated with in is substring of if and only