基数排序的疑惑

P3809 【模板】后缀排序

应该是倒序,倒序是原因是为了保障第二关键字的部分全为‘/0’
by Boxxxxxx @ 2021-01-08 09:20:51


据某位巨佬说,后w个后缀的第二关键字都是空的 所以好像是没有影响的,
by LXH5514 @ 2021-01-08 09:23:18


@[LXH5514](/user/177604) 第一个循环就是先把第二关键字为空的排到前面,这2个for循环只是对第二关键字排序,和第一关键字无关,所以第二关键字相同的元素之间的相对顺序没影响
by oisdoaiu @ 2021-01-08 10:13:13


谢谢巨佬,理解了
by LXH5514 @ 2021-01-08 11:14:14


|