题目描述
给定一个只包含小写字母的字符串 S,
请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。
输入格式
一行一个字符串 S。
输出格式
一行一个整数表示答案。
样例数据
样例输入
ababcbasdcbbadbcbad
样例输出
8
子任务
对于所有数据,|S|≤2×105。
给定一个只包含小写字母的字符串 S,
请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。
一行一个字符串 S。
一行一个整数表示答案。
ababcbasdcbbadbcbad
8
对于所有数据,|S|≤2×105。