Simple application of suffix array

Suffix array for several hours, only to understand the working principle, to understand the suffix array can see the following papers

Paper: Ro "suffix array-a powerful tool for handling strings", Baidu is easy to find

Mainly introduces several simple applications

1. Pattern string Matching

2. Repeatable longest repeating substring

3. Maximum repeat substring cannot be repeated

4. can overlap the longest k-repeat substring

5. Maximum number of repetitions substring

6. Longest palindrome string

7. Longest common substring

Simple application of suffix array