Name		Name	Last commit message	Last commit date
parent directory ..
week1_Suffix_Tress		week1_Suffix_Tress
week2_Burrows_Wheeler_Transform_and_Suffix_Arrays		week2_Burrows_Wheeler_Transform_and_Suffix_Arrays
week3_Algorithmic_Challenges		week3_Algorithmic_Challenges
README.md		README.md

README.md

Algorithms on Strings

作业
1. Construct a Trie from a Collection of Patterns:构造Trie树
2. Implement TrieMatching：利用Trie树对Text进行匹配
3. Extend TrieMatching ：扩展Trie树匹配

作业
1. bwt: construct BWT(Text) by sorting all cyclic rotations of BWT(Text)
2. bwtinverse:根据 Burrows–Wheeler Transform重构原始字符串