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 翻译