mi mize nimize ze nimize nimize ze ze ( : : : : : : : : : : (bfigure (asuffix trie for the string "minimize(bcompact representation of where pair denotes slice kin the reference string using 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 if such path can be traced the search down the trie assumes that nodes in store some additional informationwith respect to the compact representation of the suffix trieif node has label jkand is the string of length associated with the path from the root to (included)then [ ky this property ensures that we can easily compute the start index of the pattern in the text when match occurs