- list the prefixes of the stringp "aaabbaaathat are also suffixes of - draw figure illustrating the comparisons done by brute-force pattern matching for the text "aaabaadaabaaaand pattern "aabaaar- repeat the previous problem for the bm pattern matching algorithmnot counting the comparisons made to compute the last(cfunction - repeat the previous problem for the kmp pattern matching algorithmnot counting the comparisons made to compute the failure function - compute table representing the last function used in the bm pattern matching algorithm for the pattern string "the quick brown fox jumped over lazy catassuming the following alphabet (which starts with the space character) , , , , , , , , , , , , , , , , , , , , , , , , , ,zr- assuming that the characters in alphabet can be enumerated and can be used to index arraysgive an ( | |)-time method for constructing the last function from an -length pattern string - compute table representing the kmp failure function for the pattern string "cgtacgttcgt acr- draw standard trie for the following set of strings{abab,babaccccc,bbaaaacaa,bbaacc,cbcc,cbcar- draw compressed trie for the set of strings given in exercise -