【模板】后缀自动机 (SAM)
题解
讨论
查看他人的提交
题号:NC237650
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
给定一个只包含小写字母的字符串
。
请你求出
的所有出现次数不为
的子串的出现次数乘上该子串长度的最大值。
输入描述:
一行一个仅包含小写字母的字符串
。
输出描述:
一个整数,为所求答案。
示例1
输入
复制
abab
abab
输出
复制
4
4
说明
原题链接: https://www.luogu.com.cn/problem/P3804
【模板】后缀自动机 (SAM)
返回全部题目
列表加载中...
abab
4