随笔分类 -  基环树

摘要:DAY 1 优美的字符串 题目描述 给出一个只有'a'和'b'的字符串,希望通过最少的操作后使得所有'b'都在'a'前面。一种操作:每次选取一个'ab'子串变成'bba'。 答案对1e9+7取模,如果不能得到输出-1. n<=1e6 题解 可以发现当两个'a'在一起的时候前面的'a'不可能变到后面去 阅读全文
posted @ 2019-09-23 19:04 _JSQ 阅读(179) 评论(0) 推荐(0)