From 347093856fd994237725ee7f43ddc4b32af78d45 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Tue, 30 Dec 2014 11:28:39 +0800 Subject: [PATCH] Update README.md --- README.md | 11 +++++++++++ 1 file changed, 11 insertions(+) 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)); +