Suffix Array 0 13 examples

Before learning the multiplication algorithm of the suffix array, but also simply practiced the multiplication (O (n㏒n)).

Now again the suffix, with the help of Ro's paper "suffix array-a powerful tool for handling strings", practiced the 13 examples in the paper, learning the application of the suffix array processing strings contained within it.

Feel a lot of gains, suffix multiplication + suffix application code ability to improve a lot.

A small summary of the methods and the AC code

Application of suffix array

A string

0 the number of strings to be evaluated. (spoj694 spoj705)

Method: The total number of different substrings in a string =∑ (Len-height[i]-sa[i])

Suffix Array 0 13 examples