后缀自动机(模板)

题目描述

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

输入

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

输出

一个整数，为所求答案

样例

提示

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