3385 - 后缀自动机(模板)
时间限制 : 1 秒
内存限制 : 512 MB
给定一个只包含小写字母的字符串S。
请你求出 S的所有出现次数不为 1的子串的出现次数乘上该子串长度的最大值。
输入
一行一个仅包含小写字母的字符串S
输出
一个整数，为所求答案
样例
输入
abab
输出
4
提示
【数据范围】
对于10% 的数据∣S∣≤1000。
对于100%的数据，1≤∣S∣≤10^6