AT_abc066_b [ABC066B] ss
题目描述
我们将由同一个字符串重复两次拼接而成的字符串称为偶字符串。例如,`xyzxyz` 和 `aaaaaa` 是偶字符串,但 `ababab` 和 `xyzxy` 不是偶字符串。
给定一个由小写字母组成的偶字符串 $S$。请你求出通过删除 $S$ 末尾的至少一个字符后,能够得到的最长偶字符串的长度。可以保证对于给定的输入,至少存在一个满足条件的非空字符串。
输入格式
输入从标准输入中给出,格式如下:
> $S$
输出格式
输出满足条件的最长偶字符串的长度。
说明/提示
## 限制条件
- $2 \leq |S| \leq 200$
- $S$ 只包含小写英文字母,并且是偶字符串。
- 对于 $S$,一定存在至少一个满足条件的非空字符串。
## 样例解释 1
`abaababaab` 是偶字符串,但没有删除任何字符,不满足条件。`abaababaa` 不是偶字符串。`abaababa` 不是偶字符串。`abaabab` 不是偶字符串。`abaaba` 是偶字符串。因此,答案是 `abaaba` 的长度 $6$。
## 样例解释 2
`xxx` 不是偶字符串。`xx` 是偶字符串。
## 样例解释 3
满足条件的字符串是 `abcabc`,所以答案是 $6$。
## 样例解释 4
满足条件的字符串是 `akasakaakasaka`,所以答案是 $14$。
由 ChatGPT 4.1 翻译