3385 - 后缀自动机(模板)

给定一个只包含小写字母的字符串S。
请你求出 S的所有出现次数不为 1的子串的出现次数乘上该子串长度的最大值。

输入

一行一个仅包含小写字母的字符串S

输出

一个整数,为所求答案

样例

输入

abab

输出

4

提示

【数据范围】
对于10% 的数据∣S∣≤1000。 对于100%的数据,1≤∣S∣≤10^6

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题