diff --git "a/2020/02/24/\346\265\205\350\260\210\345\220\216\347\274\200\346\225\260\347\273\204\347\256\227\346\263\225/index.html" "b/2020/02/24/\346\265\205\350\260\210\345\220\216\347\274\200\346\225\260\347\273\204\347\256\227\346\263\225/index.html" index 1b5ba14..6fbc392 100644 --- "a/2020/02/24/\346\265\205\350\260\210\345\220\216\347\274\200\346\225\260\347\273\204\347\256\227\346\263\225/index.html" +++ "b/2020/02/24/\346\265\205\350\260\210\345\220\216\347\274\200\346\225\260\347\273\204\347\256\227\346\263\225/index.html" @@ -16,12 +16,12 @@ - + - + @@ -32,7 +32,7 @@ - + diff --git a/index.html b/index.html index acf0b5e..9d5de36 100644 --- a/index.html +++ b/index.html @@ -304,7 +304,7 @@

- 浅谈后缀数组算法 后缀数组(suffix array)是一个通过对字符串的所有后缀经过排序后得到的数组。 后缀数组同时也是后缀树的一个替代品,它比后缀树更好写,所以OIers通常会使用后缀数组,而非后缀树。 参考资料(转侵删): xminh的blog 后缀数组-Wikipedia 国家集训队2009论文 基数排序-百度百科 《算法竞赛入门经典》刘汝佳 前言 最近看到了一些将后缀数组的文章, + 后缀数组(suffix array)是一个通过对字符串的所有后缀经过排序后得到的数组。后缀数组同时也是后缀树的一个替代品,它比后缀树更好写,所以OIers通常会使用后缀数组,而非后缀树。