图论字符串魔法(easy)题解-东莞河马信息技术

HBC214516Getting Lost,最短路,思维题,图论字符串魔法(easy)题解

白浅获得了一个仅由A和B组成的字符串，他可以至多使用一次魔法来改变字符串，魔法的定义：选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串，即变成形如AAA...AAABBB...B...