| 题目名称 | 4214. [CEOI2017]回文块 |
|---|---|
| 输入输出 | palin.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 16 |
| 题目来源 |
 sywgz
于2025-11-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：16， 通过率：56.25% | ||||
 ZZ |
100 | 0.145 s | 3.81 MiB | C++ |
|
ZZ |
100 | 0.153 s | 3.82 MiB | C++ |
|
ZZ |
100 | 0.166 s | 3.85 MiB | C++ |
|
会挽弯弓满月 |
100 | 0.195 s | 4.05 MiB | C++ |
|
梦那边的美好TT |
100 | 0.206 s | 4.23 MiB | C++ |
|
淮淮清子 |
100 | 0.734 s | 44.06 MiB | C++ |
|
梦那边的美好TE |
100 | 0.805 s | 43.88 MiB | C++ |
|
我常常追忆未来 |
100 | 1.280 s | 19.28 MiB | C++ |
|
陆晨洗 |
100 | 1.398 s | 43.74 MiB | C++ |
|
陆晨洗 |
94 | 0.760 s | 3.89 MiB | C++ |
| 本题关联比赛 | |||
| NOIP2025模拟赛2 | |||
| 关于 回文块 的近10条评论(全部评论) |
|---|
【题目描述】
给出一个只包含小写字母字符串，要求你将它划分成尽可能多的小块，使得这些小块构成回文块。
例如：对于字符串 abcab，将他分成 ab c ab 或者 abcab 就是构成回文块的划分方法，abc ab 则不是。
【输入格式】
第一行输入一个整数 T 表示数据组数。
接下来的 T 行，每行输入一个字符串，代表你需要处理的字符串，保证该字符串只包含小写字母。
【输出格式】
输出 T 行，对于每个输入的字符串，输出一行包含一个整数 x，表示该字符串最多能分解成 x 个小块，使得这些小块构成回文块。
【样例输入】
4 bonobo deleted racecar racecars
【样例输出】
3 5 7 1
【样例说明】
bo no bo
d e let e d
r a c e c a r
racecars
【数据规模与约定】
对于100%的数据，有数据组数T符合1<=T<=10，每行字符串的长度n符合1<=n<5*10^6
测试点 n
1-4 n<=30
5-8 n<=300
9-12 n<=10000
13-16 n<=5*10^6
【来源】
CEOI2017