2766

2766. 后缀自动机

题目

给定一个长度为 $n$ 的只包含小写字母的字符串 $S$。

对于所有 $S$ 的 出现次数不为 $1$ 的子串，设其 $value$ 值为该子串出现的次数 $\times$ 该子串的长度。

请计算，$value$ 的最大值是多少。

输入格式

共一行，包含一个由 $n$ 个小写字母构成的字符串。

输出格式

共一行，输出一个整数，表示答案。

数据范围

$1 \le n \le 10^6$，

保证至少存在一个子串出现次数大于 $1$。

输入样例：

aabab

输出样例：

4

题解