ypxrain的博客

题目分析我终于 学会 sam 了 这个东西我们考虑再parent树上dp就好代码#include <bits/stdc++.h>typedef long long ll;const int N = 500005;char s[N];int max[N * 2],fa[N * 2];int ch[N * 2][30];int root,c...

Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果Input文件的第一行是整数 n，1<=n<=5，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。Output仅...

题意有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍. 有S<=5*10^5,且Σt<=3*10^6.分析我们把S反过来后建后缀自动机，就转换成了求...