hiho#1449 后缀自动机三·重复旋律6

博主连接 题目链接 题意： 求出一个串中出现次数最多的且长度为1~n的串的出现次数 题解： 将字符串跑后缀自动机，然后根据epos的性质 for (int i = 1; i <= idx; i++)a[len[i]] = max(a[len[i]], epos[i]); //长度≤k的子串中出现次数最多的子串出现次数的最小值 for (int i = n - 1; i >= 1; i--)a[i]

>>阅读原文<<