QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 256 MB
[+1]

# 217. 后缀自动机

Statistics

题目描述

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

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

输入格式

一行一个字符串 S

输出格式

一行一个整数表示答案。

样例数据

样例输入

ababcbasdcbbadbcbad

样例输出

8

子任务

对于所有数据,|S|2×105