摘要: Codeforces Round448 D 题目大意 有两个长度相同的字符串a,b(长度不超过1e6),构造一个字符串c,使得c是a的重排序,并且c的字典序大于a,c的字典序小于b,问共有多少种构造的方法,答案对1e9+7取模 思路 若只考虑c a,那么从前往后遍历,如果当前取了一个$c_i a_i 阅读全文
posted @ 2017-11-30 22:25 CRAZYC4T 阅读(207) 评论(0) 推荐(0) 编辑