摘要: 题目链接 #题目大意 给两个长度相等的字符串s和t,求在字典序在他们之间的字符串之中中间的那个字符串。 #解题思路 本题利用了字典序与数位制的一致性,所求的其实就是两个字符串转成26进制之后的中位数,和大数加法一样的思路。 #代码 const int maxn = 2e5+10; const int 阅读全文
posted @ 2021-02-20 15:52 shuitiangong 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 略 #解题思路 套路题。 #代码 const int maxn = 1e6+10; const int maxm = 1e6+10; struct Node { int m, f; } node[maxn]; char ans[maxn]; bool dfs(int now, 阅读全文
posted @ 2021-02-20 12:32 shuitiangong 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 略 #解题思路 主要是说下坑点,比如这组数据: 3 /game/moba/dota2/a /game/moba/dota2/b /game/moba/dota2/c 结果应该是 /game-moba-dota2/a /game-moba-dota2/b /game-moba-d 阅读全文
posted @ 2021-02-20 12:21 shuitiangong 阅读(81) 评论(0) 推荐(0) 编辑