随笔分类 -  字符串

EOJ 7月月赛
摘要：EOJ 7月月赛 给你一个字符串，你现在需要的是将它的每一个前缀看成单独的字符串，最终组成最大的一个整数。 ​ 分析，可以想到，两个前缀A,B组成的字符串，其大小由相对顺序决定，不妨设|A|<|B|。B=A+X，则最终的大小取决于A+X于X+A的字典序大小。这个直接通过SA就可以解决。最终通过排序来 阅读全文
posted @ 2020-07-22 13:26 John_Ran 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示