问题1264--密码截获

1264: 密码截获

时间限制: 1 Sec  内存限制: 128 MB
提交: 118  解决: 51
[状态] [讨论版] [提交] [命题人:]
题目描述

Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况 (abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的 有效密码串吗?

输入

测试数据有若干行,每行一个字符串,包括字母,数字,符号。字母区分大小写。每个字符串长度不超过200。

输出

与输入相对应每一行输出一个整数,代表最长有效密码串的长度。

样例输入 Copy
ABBA
12ABBA
A
ABAKK
51233214
abaaab
样例输出 Copy
4
4
1
3
6
5
来源/分类