This commit is contained in:
邹晓航
2014-12-30 11:47:07 +08:00

View File

@@ -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<int> {3, 4, 5, 0, 6, 1, 7, 2};
assert(TinySTL::Test::container_equal(v, t));