Algorithm and Data Structure -- 5

Consider a modern approach to science: genomics. Working with strings, including the following:
- Tries
- Brute Force Search
- Knuth-Morris-Pratt
- Regular Expressions/Backus-Naur Form

Please see the attached file first. Make sure you understand the requirement and will be able to do it before you place bid.
Thanks