#389. 偶字符串
-
ID: 389
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: 普及-
上传者:
HAIN-ITDev
标签> 偶字符串
题目描述
在智亦珅泽教育的课堂上，小珅和小泽正在研究一种特殊的字符串——“偶字符串”。把一个字符串重复两次得到的字符串，称作偶字符串。例如 "xyzxyz" 和 "aaaaaa" 都是偶字符串。"ababa" 和 "xyzxyy" 不是偶字符串。
现在，小泽给出一串由小写字母组成的字符串 S。他们想要删去 S 末位的若干个字符（至少要删除一个字符），使得 S 成为一个偶字符串。请你帮忙计算：通过删除末位字符，可以得到的最长的偶字符串的长度是多少？
输入格式
一行，字符串 S。输出格式
一行，一个整数，表示通过删除末位字符，可以得到的最长的偶字符串的长度。abaababaab
6
提示
样例 1：原字符串 "abaababaab"，长度为 10。我们尝试从后往前删字符，寻找最长的偶字符串。
- 删除最后 4 个字符 → "abaaba"，长度 6，是 "aba" 重复两次 → 符合。
- 删除最后 2 个字符 → "abaababa"，长度 8，检查是否是某字符串重复两次 → "abaabab" ≠ "aababaa" → 不符合。
- 删除最后 1 个字符 → "abaababaa"，长度 9，奇数 → 不可能是偶字符串。
- 所以最长偶字符串长度为 6。
- 删除最后 4 个字符 → "abaaba"，长度 6，是 "aba" 重复两次 → 符合。
- 删除最后 2 个字符 → "abaababa"，长度 8，检查是否是某字符串重复两次 → "abaabab" ≠ "aababaa" → 不符合。
- 删除最后 1 个字符 → "abaababaa"，长度 9，奇数 → 不可能是偶字符串。
- 所以最长偶字符串长度为 6。
<math xm<math xm## 数据范围
- 字符串 S 只由小写英文字母组成；
- 长度不超过 200；
- 满足题目要求的偶字符串一定存在（即至少可以删掉末尾所有字符除了前2个，如果前2个相同，则 L=2 一定可行）。
- 字符串 S 只由小写英文字母组成；
- 长度不超过 200；
- 满足题目要求的偶字符串一定存在（即至少可以删掉末尾所有字符除了前2个，如果前2个相同，则 L=2 一定可行）。