| 题目名称 | 2245. [2016轻工业学院ACM]蛤玮的项链 |
|---|---|
| 输入输出 | HWnecklace.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 NVIDIA
于2016-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：15， 通过率：26.67% | ||||
 accepted |
100 | 0.000 s | 0.31 MiB | C++ |
 KZNS |
100 | 0.556 s | 7.44 MiB | C++ |
 NVIDIA |
100 | 0.576 s | 7.46 MiB | C++ |
|
KZNS |
100 | 0.590 s | 7.44 MiB | C++ |
|
accepted |
0 | 0.000 s | 0.31 MiB | C++ |
|
accepted |
0 | 0.000 s | 0.31 MiB | C++ |
|
KZNS |
0 | 0.372 s | 1.53 MiB | C++ |
|
KZNS |
0 | 0.400 s | 1.53 MiB | C++ |
|
KZNS |
0 | 0.445 s | 1.53 MiB | C++ |
|
KZNS |
0 | 0.599 s | 7.44 MiB | C++ |
| 关于 蛤玮的项链 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
膜兽想到了回文自动机
NVIDIA
2016-04-18 20:45
1楼
| ||||
【题目描述】
蛤玮向心仪的妹子送了一条项链,这条项链是由小写字母构成的首尾相接的字符串,妹子看了看项链对蛤玮说,"我希望它是对称的",蛤玮想了想之后决定,从项链上截取出一段,这段如果是回文的话那么妹子戴起来就是对称的了.由于蛤玮会魔法,他可以把项链上的某一个字母变成任意另一个字母,但由于魔力限制他最多只能变两次,现在蛤玮想知道他能截取出的项链的最长长度是多少.为了简单,我们假设蛤玮截取出的长度必须是奇数.
【输入格式】
第一行整数T(1<=T<=10),表示数据组数.
每组数据一个字符串s,表示项链,|s|<=100000.
【输出格式】
每组数据输出一个数,最长的截取长度
【样例输入】
1
abcdaaa
【样例输出】
7
【提示】
样例串改变一个字母变成abcbaaa,整个项链便可转成回文aabcbaa
【来源】
“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛（2016年4月17日）C