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

三分之二給你算法基础篇 2023-11-21 04:38:02 67 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

白浅获得了一个仅由A和B组成的字符串，他可以至多使用一次魔法来改变字符串，魔法的定义：选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串，即变成形如AAA...AAABBB...BBB这样的字符串，他想知道，在他至多使用一次魔法后，这个字符串能够出现的最长的字典序不递减的子串的长度为多少。

白浅获得了一个仅由A和B组成的字符串。他可以至多使用一次魔法来改变字符串。魔法的定义：选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串，即变成形如AAA...AAABBB...BBB这样的字符串。他想知道，在他至多使用一次魔法后，这个字符串能够出现的最长的字典序不递减的子串的长度为多少。