【模板】后缀自动机 (SAM)
题号:NC237650
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

给定一个只包含小写字母的字符串 S

请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。

输入描述:

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

输出描述:

一个整数,为所求答案。
示例1

输入

复制
abab

输出

复制
4

说明

原题链接: https://www.luogu.com.cn/problem/P3804