A1

题目大意：给你一串只包含 a,b 的字符串, 要求划分为3份, 分别为字符串 a,b,c。 其中满足一下性质： $a\le b$ $c\le b$ 或 $b\le a$ $b\le c$ 同时成立

这里定义的字典序为： a的字典序比b小时有两种情况

• a是b的一个前缀但不等于b
• a的第一个字符是a, b的第一个字符是b

那么就是求出一个划分, 让 b 的字典序都比 ac小, 或者都比ac大, 或者等于

因此我们需要找到的就是这两个切点。朴素想法是用$O(n^2)$ 来枚举这俩切点。对于该题来说$100\ast 100\ast 500=5e6$ 可以过。

代码