【模板】后缀自动机（SAM）
题目描述
给定一个只包含小写字母的字符串 $S$。
请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。
输入输出格式
输入格式
一行一个仅包含小写字母的字符串 $S$。
输出格式
一个整数，为所求答案。
输入输出样例
输入样例 #1
abab输出样例 #1
4说明
对于 $10 \%$ 的数据，$\lvert S \rvert \le 1000$。
对于 $100\% $的数据，$1 \le \lvert S \rvert \le {10}^6$。
- 2023.7.30：添加一组 hack 数据。