diff --git a/README.md b/README.md index 94d9974..24e1435 100644 --- a/README.md +++ b/README.md @@ -352,3 +352,14 @@ TinySTL |std::list<int>|1万|1.25| |std::list<int>|10万|35.692| |std::list<int>|100万|665.128| + + +####(12):suffix_array + + char arr[] = { 'a', 'a', 'b', 'a', 'a', 'a', 'a', 'b' }; + + TinySTL::suffix_array sa(arr, 8); + auto v = sa.suffixArray(); + auto t = std::vector {3, 4, 5, 0, 6, 1, 7, 2}; + assert(TinySTL::Test::container_equal(v, t)); +