Comments on: 后缀数组 - 扫盲篇 https://www.coder4.com/archives/3577 Keep It Simple and Stupid Wed, 14 Nov 2012 15:21:07 +0000 hourly 1 https://wordpress.org/?v=6.8.3 By: woodlgz https://www.coder4.com/archives/3577#comment-874 Wed, 14 Nov 2012 15:21:07 +0000 http://www.coder4.com/?p=3577#comment-874 上边dc3的代码有bug,在进行SA0和SA12 的merge之前应该将r数组的n位后的内容置0,否则在比较过程中可能出错。
bug的证明：测试样例：char str="aaaaaa";

]]>