美文网首页
uva1610聚会游戏(s1<=ans

uva1610聚会游戏(s1<=ans

作者: kinoud | 来源:发表于2018-10-22 12:24 被阅读0次

    首先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