CF877B Nikita and string

有一天，Nikita 发现了一个只包含字母 "a" 和 "b" 的字符串。 Nikita 认为一个字符串是美丽的，如果它可以被切分为 $3$ 个（可能为空）字符串且不改变原有字母顺序，其中第 $1$ 段和第 $3$ 段只包含字母 "a"，第 $2$ 段只包含字母 "b"。 Nikita 想通过删除一些（可能为零个）字符来让字符串变得美丽，并保持字符的原有顺序。请你计算，他能获得的美丽字符串的最大长度是多少？

第一行输入一个非空的字符串，长度不超过 $5000$，只包含小写英文字母 "a" 和 "b"。

输出一个整数，表示 Nikita 能获得的美丽字符串的最大长度。

在第一个样例中，字符串本身已经是美丽的。 在第二个样例中，他需要删除一个 "b"，才能使其变得美丽。 由 ChatGPT 5 翻译