摘要: 老省选题了。 首先考虑怎么比较超长数字的大小? 参见UTR1的那道题 先比size,然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份,所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现,如果能够整除的话,将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎 阅读全文
posted @ 2017-08-12 18:10 zcysky 阅读(437) 评论(0) 推荐(0) 编辑