| 题目名称 | 667. 回文串 |
|---|---|
| 输入输出 | calfflac.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 1024 MiB |
| 测试数据 | 8 |
| 题目来源 |
 Makazeu
于2012-03-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：170， 提交：426， 通过率：39.91% | ||||
 神利·代目 |
100 | 0.000 s | 0.00 MiB | C++ |
 stdafx.h |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Ivan |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hzoi_Ivan |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 李振文 |
100 | 0.002 s | 0.25 MiB | Pascal |
 aa |
100 | 0.002 s | 0.29 MiB | Pascal |
 ttmasoi |
100 | 0.002 s | 0.67 MiB | C++ |
 kito |
100 | 0.002 s | 2.54 MiB | C++ |
| 关于 回文串 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1888分留念！(好像没啥意义
 ) 夜莺
2020-03-13 16:45
10楼
| ||||
|
manacher!注意要把maxn*2
 Shirry
2017-10-29 19:30
9楼
| ||||
|
刚学Manacher，ghb大佬说这是一道裸题，建议我写一写，写的过程中才发现需要注意的点很多（标注在代码中）。
| ||||
|
考试考了个马拉车模板，全w了
我拿同样的模板在这就a了 也不知道咋回事  CSU_Turkey
2017-10-08 14:00
7楼
| ||||
|
后缀自动机+链剖LCA强行作一发
| ||||
|
RMQ写丑了
Go灬Fire
2017-02-16 18:40
5楼
| ||||
|
好好一道字符串的题被我的做法给毁了。。
 _Itachi
2016-08-08 21:32
4楼
| ||||
|
沙茶评测姬 开O2就错
| ||||
|
好恶心啊= =恩~就用朴素算法挺好的
| ||||
|
Manacher算法前来报到！
| ||||
REALIZE_BEYOND
可以的.
0
HouJikan
cstdio描述 [USACO 1.3.3]
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。
格式
PROGRAM NAME: calfflac
INPUT FORMAT： (file calfflac.in)
输入文件不会超过20,000字符。这个文件可能一行或多行，但是每行都不超过80个字符(不包括最后的换行符)。
OUTPUT FORMAT： (file calfflac.out)
输出的第一行应该包括找到的最长的回文的长度。
下一行或几行应该包括这个回文的原文（没有除去标点符号、空格），把这个回文输出到一行或多行（如果回文中包括换行符）。
如果有多个回文长度都等于最大值，输出最前面出现的那一个。
SAMPLE INPUT
Confucius say: Madam, I'm Adam.
SAMPLE OUTPUT
11 Madam, I'm Adam