BZOJ 4278 [ONTAK2015]Tasowanie

发布于 2017-07-14  200 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4278

题意:给定两个数字串 A 和 B,通过将 A 和 B 进行二路归并得到一个新的数字串 T,请找到字典序最小的 T。


此题和 这道题 很像

思想是类似的,大概更简单些。把两个串接到一起求 SA,注意若 A 拿光了则不能再拿,所以放一个 rk 最大的分隔符

 


一个非常弱的准退役OIER