分数: 200 点
问题陈述
我们将通过连接两个相等的字符串获得的字符串称为 甚至 字符串。
例如, xyzxyz 和 aaaaaa 是偶数,而 ababab 和 xyzxy 不是。
给你一个偶数字符串 S 由小写英文字母组成。 求从尾部删除一个或多个字符得到的最长偶数串的长度 S。 对于给定的输入,保证存在这样的非空字符串。
约束
- 2 \leq |S| \leq 200
- S 是由小写英文字母组成的偶数字符串。
- 存在一个非空偶数串,可以通过从末尾删除一个或多个字符得到 S.
输入
输入由标准输入按以下格式给出:
S
输出
打印可以获得的最长偶数字符串的长度。
样本输入 1
abaababaab
示例输出 1
6
abaababaab本身是偶数,但我们需要删除至少一个字符。abaababaa不均匀。abaababa不均匀。abaabab不均匀。abaaba是偶数。因此,我们应该打印它的长度, 6.
示例输入 2
xxxx
示例输出 2
2
xxx不均匀。xx是偶数。
示例输入 3
abcabcabcabc
示例输出 3
6
可以获得的最长偶数串为 abcabc,其长度为 6.
示例输入 4
akasakaakasakasakaakas
示例输出 4
14
可以获得的最长偶数串为 akasakaakasaka,其长度为 14.