Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#2147. 【模板】后缀自动机

Statistics

题目描述

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

输入格式:

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

输出格式:

一个整数,为 所求答案

输入样例#1:

abab

输出样例#1:

4