Serval 与脑力

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

若存在字符串 $T'$ 和整数 $k\ge2$，使得字符串 $T$ 恰好由 $k$ 个 $T'$ 首尾相接而成，则称 $T$ 是好的。

例如，字符串 “gogogo” 是好的，因为它由 $3$ 个 “go” 拼接而成；字符串 “power” 不是好的。

给定一个仅含小写英文字母的字符串 $S$，求 $S$ 的最长好的子序列的长度。子序列不要求连续，但必须保持字符的相对顺序。若不存在好的子序列，输出 $0$。

输入格式

输入一行一个仅含小写英文字母的字符串 $S$。

输出格式

输出一个整数，表示 $S$ 的最长好的子序列的长度；若不存在，则输出 $0$。

样例输入 1

buaa

样例输出 1

2

样例输入 2

codeforcesround

样例输出 2

6

样例输入 3

oooooooooooaaaaeaaiaujooooooooooooo

样例输出 3

24

样例输入 4

zero

样例输出 4

0

数据范围

$1\le |S|\le80$，$S$ 仅含小写英文字母。