AT_abc398_f [ABC398F] ABCBA
题目描述
[problemUrl]: https://atcoder.jp/contests/abc398/tasks/abc398_f
请找出一个以字符串 $S$ 为前缀的最短回文串。
输入格式
输入通过标准输入给出，格式如下：
> $S$
输出格式
输出答案。
若存在多个解，输出任意一个均可。
说明/提示
### 约束条件
- $S$ 是由大写字母构成的字符串，长度为 $1$ 以上 $500000$ 以下
### 样例解释 1
`ABCBA` 是以 $S=$ `ABC` 为前缀的最短回文。
### 样例解释 2
`Z` 是以 $S=$ `Z` 为前缀的最短回文（此时 $S$ 本身就是回文）。
### 样例解释 3
`TREERT` 是以 $S=$ `TREE` 为前缀的最短回文。
翻译由 DeepSeek R1 完成