首先s1本身满足s1<=s1<s2,但是它不一定是最短的,这意味着答案的长度小于等于s1的长度,那么我们就枚举答案的长度,从s1与s2相同前缀的下一位的长度枚举到s1倒数第二位的长度。
对于任意一个长度,对应的答案就是除了最后一位是s1相应位+1,其余位和s1一样。因为这样得到的串是该长度下,>=s1的最小的串,如果它都不能小于s2,那就说明这个长度不行。
枚举完这些长度,如果一直不能够满足<s2的条件,那么答案就是s1。
这破题让我深刻感受到自己的脑子里装的全是屎。
首先s1本身满足s1<=s1<s2,但是它不一定是最短的,这意味着答案的长度小于等于s1的长度,那么我们就枚举答案的长度,从s1与s2相同前缀的下一位的长度枚举到s1倒数第二位的长度。
对于任意一个长度,对应的答案就是除了最后一位是s1相应位+1,其余位和s1一样。因为这样得到的串是该长度下,>=s1的最小的串,如果它都不能小于s2,那就说明这个长度不行。
枚举完这些长度,如果一直不能够满足<s2的条件,那么答案就是s1。
这破题让我深刻感受到自己的脑子里装的全是屎。
本文标题:uva1610聚会游戏(s1<=ans
本文链接:https://www.haomeiwen.com/subject/rrmaaftx.html
网友评论