cookiebus 2023-10-11 12:42:31 2023-10-11 12:46:13 3 返回题目
Tag：字符串、并查集、数学
20pt：按照题意模拟，大力搞
30pt：枚举子串的头部，然后求kmp可以线性求出所有头部相同子串的所有border，然后dp一下即可。
另10pt：直接计算答案，全a时是一个等差数列求和乘以子串出现次数的贡献式子。
100pt:
后缀数组做法：
后缀自动机做法：https://www.cnblogs.com/QuantAsk/p/15405019.html
