题目详情题解（0）讨论（0）提交记录（0）

AT_abc398_f.[ABC398F] ABCBA

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

请找出一个以字符串 SS 为前缀的最短回文串。

输入格式

输入通过标准输入给出，格式如下：

SS

输出格式

输出答案。
若存在多个解，输出任意一个均可。

输入输出样例

  • 输入#1

    ABC

    输出#1

    ABCBA

  • 输入#2

    Z

    输出#2

    Z

  • 输入#3

    TREE

    输出#3

    TREERT

说明/提示

约束条件

  • SS 是由大写字母构成的字符串，长度为 11 以上 500000500000 以下

样例解释 1

ABCBA 是以 S=S= ABC 为前缀的最短回文。

样例解释 2

Z 是以 S=S= Z 为前缀的最短回文（此时 SS 本身就是回文）。

样例解释 3

TREERT 是以 S=S= TREE 为前缀的最短回文。

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?

首页