Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况 (abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的 有效密码串吗?
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $193$ | 正确数量 | $201$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 字符串 |
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况 (abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的 有效密码串吗?
测试数据有若干行字符串,包括字母,数字,符号。(字母区分大小写) (累计不超过100行,每一行不超过200个字符)
与输入相对应每一行输出一个整数,代表最长有效密码串的长度。
ABBA
12ABBA
A
ABAKK
51233214
abaaab
4
4
1
3
6
5
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 月落星辰挽 | 834233 | 2022-04-05 18:15:33 |
内存最少[$0 $KB] | 璟 | 458820 | 2019-08-17 17:02:21 |
第一AC | 邓炜@信息与计算科学142 | 2431 | 2016-05-17 22:18:11 |
第一挑战 | AOJ大管家 | 1053 | 2016-05-05 19:21:21 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1770 | 2023-2024-1学期<编译原理> 第13-14周练习:LR(k)文法实验【21计算机1234】 | 2023-11-27 00:00:00 | 请登录 |
1384 | 2019-2020-1学期《Java编程技术》:数组【17电子信息工程123班】 | 2019-09-20 08:00:00 | 请登录 |