draw the compact representation of the suffix trie for the string "minimize minimer- what is the longest prefix of the string "cgtacgttcgtacgthat is also suffix of this stringr- draw the frequency array and huffman tree for the following string"dogs do not spot hot pots or catsr- show the longest common subsequence array for the two strings "skullandbonesy "lullabybabieswhat is longest common subsequence between these stringscreativity - give an example of text of length and pattern of length that force the brute-force pattern matching algorithm to have running time that is ohm(nmc- give justification of why the kmpfailurefunction method (code fragment runs in (mtime on pattern of length - show how to modify the kmp string pattern matching algorithm so as to find every occurrence of pattern string that appears as substring in twhile still running in ( +mtime (be sure to catch even those matches that overlap - let be text of length nand let be pattern of length describe an ( + )time method for finding the longest prefix of that is substring oft