← 返回题目列表

AtCoder · abc066_b

B. 不锈钢

中文机器翻译题面 查看原题

分数: 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.