【模板】后缀自动机

题目描述

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

输入输出格式

输入格式


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

输出格式


一个整数,为 所求答案

输入输出样例

输入样例 #1

abab

输出样例 #1

4

说明

对于$10\%$的数据,$|S|<=1000$ 对于$100\%$的数据,$|S|<=10^6$