#443. AGC037 A - Dividing a String
AGC037 A - Dividing a String
题目描述
给一个仅包含小写字母的字符串 。找到满足以下条件的最大的 :
- 将 划分成 个非空字串 = ,满足 。
这里 表示按 、 、 、 的顺序连接的字符串。
输入格式
输入是一行字符串
输出格式
输出满足条件最大的 。
样例
Sample Input 1
aabbaa
SampleOutput 1
4
例如我们可以把 分成这四部分 aa
、b
、ba
和 a
。
Sample Input 2
aaaccacabaababc
Sample Output 2
12
数据范围与提示
- 仅包含小写英文字母