U247473 没有看上去那么好做的题
题目背景
这是一个可能没有看上去那么好做的题。
题目描述
空调 $\times$ 钛狼是一个很有名的音乐组合,它的音乐风格是死亡重金属摇滚,它的所有歌词都由一个词构成,那就是“$OLA$”。
现在你作为一个专业填词人,要为空调 $\times$ 钛狼的新歌填词。虽然你从来没填过词,不过好在空调 $\times$ 钛狼已经有了歌词的草稿,你只要把词稍微修饰一下就好了。
草稿是由“$O$” , “$L$” , “$A$”组成的字符串 $S$。
修饰的原则有四条:
1. 首先你只能把一些字母从原歌词中删掉,不能做其他事情。
2. 假设你最后得到的歌词是 $V$,我们希望里面三个字母的数量一样多。
3. 假设同上,不可以在 $V$ 中出现叠词,比如“$OO$”,因为唱起来很尴尬。
4. 假设同上,最后 $V$ 的长度越长越好。
现在你一定觉得出题人让你算有多少种不同的方案了,但是出题人其实只想让你回答 $V$ 最长的可能长度是多少。
看上去还是简单的。
输入格式
第一行一个字符串 $S$,原歌词.
输出格式
输出可能的长度(答案必然是一个 $3$ 的倍数,对吧)
说明/提示
设字符串的长度为 $S$.
对于 $30\%$的数据,$1\le S \le 20$
对于另外 $30\%$的数据,$1\le S \le 2000$
对于 $100\%$的数据,$1\le S \le 2000000$