| 题目名称 | 1050. [Citric S2] 柠檬的密码 |
|---|---|
| 输入输出 | password.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：15， 通过率：0% | ||||
 Foenix |
0 | 0.001 s | 0.39 MiB | C++ |
 紫葉 |
0 | 0.002 s | 0.39 MiB | C++ |
|
Foenix |
0 | 0.002 s | 0.39 MiB | C++ |
 Ezio |
0 | 0.002 s | 0.41 MiB | C++ |
|
Ezio |
0 | 0.002 s | 0.41 MiB | C++ |
|
Ezio |
0 | 0.002 s | 0.41 MiB | C++ |
|
Ezio |
0 | 0.002 s | 0.41 MiB | C++ |
|
紫葉 |
0 | 0.003 s | 0.39 MiB | C |
|
紫葉 |
0 | 0.003 s | 0.39 MiB | C++ |
|
Ezio |
0 | 0.003 s | 0.41 MiB | C++ |
| 关于 柠檬的密码 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
@ymy 你家伙是打表了吧。
 Hzoi_
2016-02-18 11:41
3楼
| ||||
|
题目神马问题啊。
换过了c和c++的输入都不行。 ╮(╯▽╰)╭又被残虐了。 Ezio
2014-08-24 10:37
2楼
| ||||
|
这个题目是什么问题了，在其他OJ都能过，到这里提交一个都过不了，还爆0
| ||||
【题目背景】
第二届『Citric杯』NOIP提高组模拟赛 第三题【题目描述】
Lemon觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考，决定使用一个长度为奇数的回文串来作为他的密码。但是这个回文串太长了，Lemon记不住，于是Lemon决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了，于是Lemon决定在记录时加入一些无意义的字符以保证密码的安全。
具体来说，假设Lemon的密码串是S，Lemon选择了一个不超过len(S)/2的正整数x，然后把S的前x个字符组成的字符串设为Left，把S的后x个字符组成的字符串设为Right，把S其余的字符组成的字符串设为Mid.
Lemon实际记录在密码本上的内容是A+Left+B+Mid+C+Right. 其中A，B，C都是无意义的字符串（有可能是空串）。他觉得这样就很安全了。
某一天，Melon无意发现了Lemon的笔记本，并发现了这个字符串。Melon决定把Lemon的密码破解出来。但是显然有不计其数的可能密码。
Melon认为，Lemon的密码一定很长，于是他想知道，这个字符串里隐藏的最长可能的密码有多长呢？
【输入格式】
输入数据第一行包含一个正整数N，表示字符串的长度。数据数据第二行包含一个长度为N的字符串，仅由小写字母组成，表示需要破译的字符串。
【输出格式】
输出数据仅包含一个整数，表示最长可能的密码的长度。【输入文件样例】
25orzabcdxyzefgfeqwertydcba
【输出文件样例】
13【样例解释】
最长的可能的密码是abcdefgfedcba，长度为13Lemon选择的x=4
Left="abcd" Right="dcba" Mid="efgfe"
A="orz" B="xyz" C="qwerty"
【数据规模约定】
时间限制1s对于20%的数据，满足N<=20
对于40%的数据，满足N<=300
对于60%的数据，满足N<=2000
对于100%的数据，满足N<=100000