2020年8月31日
SA
摘要： 推荐blog：这里 还有这里 SA确实非常的妙 就是它先用计数排序将每一个后缀的第一个字母排好序，接着将排序的范围扩大到2 因为处理好了第一个字母，那么在这个字母之前加一个字母，这时只要再用计数排好第一个字母，（见计数排序的性质） 那么所有后缀的前两位都是整齐的了， 又因为这时已经有了一个顺序，那么 阅读全文
posted @ 2020-08-31 16:08 Jessica_Cao 阅读(305) 评论(0) 推荐(0) 编辑