Algorithm and Data Structure -- 4

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. Make sure you understand the requirement and will be able to do it before you place bid.
Thanks