跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0410. 密码截获

  • ID: 416
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 中文题面
  • 题目来源
  • 题面语言

密码截获

题目描述

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

输入格式

测试数据有若干行字符串,包括字母,数字,符号。(字母区分大小写)

输出格式

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

样例 1

输入

ABBA
12ABBA
A
ABAKK
51233214
abaaab

输出

4
4
1
3
6
5

题目来源:吉首大学软件学院;FPS 共享题包,题包内第 101 题。保留原作者与原赛事署名。