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