| 比赛场次 | 762 |
|---|---|
| 比赛名称 | 2026.9.12 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2026-09-12 08:00:00 |
| 结束时间 | 2026-09-12 13:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | HXF |
| 注释介绍 | 代码如诗正一行 |
| 题目名称 | 字符串游戏 |
|---|---|
| 输入输出 | string.in/out |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 djyqjy |
AAAAAAAAAA | 0.266 s | 25.57 MiB | 100 |
|
郑霁桓 |
AAAAAATAAA | 0.964 s | 9.64 MiB | 90 |
 exil |
AAWAAATTAA | 2.063 s | 3.77 MiB | 70 |
 汐汐很希希 |
AAAAAATTTT | 2.456 s | 3.58 MiB | 60 |
|
彭欣越 |
AWAAWWAWWW | 0.028 s | 3.71 MiB | 40 |
|
董彰奇 |
AAWWWWWWWW | 0.029 s | 3.68 MiB | 20 |
|
dream |
AATTTTTTTT | 4.807 s | 3.51 MiB | 20 |
|
ChenBp |
AATTTTTTTT | 4.808 s | 3.54 MiB | 20 |
|
LikableP |
AATTTTTTTT | 4.809 s | 3.52 MiB | 20 |
|
Ruyi |
AATTTTTTTT | 4.810 s | 5.17 MiB | 20 |
|
yanglich |
AATTTTTTTT | 4.812 s | 5.18 MiB | 20 |
|
0814d |
AWTTTTTTTT | 4.815 s | 3.51 MiB | 10 |
 赵飞羽 |
WWWWWWWWWW | 0.028 s | 3.70 MiB | 0 |
|
xuyuqing |
TTEEEEEEEE | 2.304 s | 3.79 MiB | 0 |
|
__0w0__ |
WWTTTTTTTT | 4.811 s | 5.94 MiB | 0 |
|
zcx |
TTTTTTTTTT | 6.006 s | 5.10 MiB | 0 |
【题目背景】
弗兰茜和尼利在家没什么干，于是凯蒂给他们俩出了一个字符串游戏。弗兰茜和尼利研究了许久都没有搞明白，于是决定考考你。
【题目描述】
给定一个由小写字符构成的字符串 $s$ 和一个整数 $n$，你的目标是构造一个字符串 $t$，使得字符串 $t$ 的长度为 $n$。
定义构造出来的字符串 $t$ 的价值是 $t$ 的所有后缀与字符串 $s$ 的最长公共前缀的长度的和，而你就要求出所有可能的 $t$ 中价值最大的 $t$ 的价值。
【输入格式】
共两行，第一行一个字符串 $s$，第二行一个整数 $n$。
【输出格式】
一个整数，表示构造出的字符串的可能的最大价值。
【样例输入】
ababc 6
【样例输出】
10
【样例说明】
最优的 $t$ 是“ababab”，它的六个后缀“ababab”，“babab”，“abab”，“bab”，“ab”，“b”分别贡献了 4，0，4，0，2，0 的价值。
【数据规模与约定】
对于 20% 的数据，保证 $n\le5$。
对于另外 40% 的数据，保证 $n\le100$。
对于 100% 的数据，保证 $n\le 2000,|s|\le 2000$，保证 $s$ 只由小写字符构成。
P14874