1. 1Tries Standard Tries Compressed Tries Suffix Tries 2. 2Text Processing We have seen that preprocessing the patternspeeds up pattern matching queries After…