摘要：
You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with 阅读全文
摘要：
题目描述 给定一个只包含小写字母的字符串SS, 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 先讲讲对后缀自动机的理解: 后缀自动机就是后缀树倒过来的样子,很形象. 如ACADD: 其构造的思想大致是： 1.首先将点分为一些类别，其中有一些是接受点，也就是说 阅读全文