Create a class that implements a compressed trie for a set of ASCII strings. The class should have a constructor that takes a list of strings as an argument, and the class should have a method that...

Create a class that implements a compressed trie for a set of ASCII strings.

The class should have a constructor that takes a list of strings as an argument,

and the class should have a method that tests whether a given string

is stored in the trie.

Create a class that implements a prefix trie for an ASCII string. The class

should have a constructor that takes a string as an argument, and a method

for pattern matching on the string.