标签 后缀数组
lengyanze
阅读(77)
评论(0)
定义
后缀 i :一个字符串从第 i 个字符到结尾的子串成为这个字符串的后缀 i ;
后缀排序:将一个字符串的所有后缀按字典序排序;
sa[i] :后缀排序后排名第 i 的后缀;
rank[i] :后...
lengyanze
阅读(72)
评论(0)
题目链接
传送门
题目大意
有 n 张卡片,每张卡片上有一个序列,求这些序列最长相同子串的长度。两个子串相同定义为两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。
问题转化
为了处理题目中定义的“相同”...