后缀数组
文章平均质量分 60
WorldWide_D
这个作者很懒,什么都没留下…
展开
-
【COCI2013】slasticar
题目大意给出一个长度为n的字符串A,接下来给出m个字符串,对于每个字符串B,用给出的方法去与A匹配: 1. 设B的长度为L,先与A的位置为1…L的一段进行匹配:先比较A[1]和B[1],接下来比较A[2]和B[2],直到比较完A[L]和B[L]全部匹配或出现一个不相同(即A[i]≠B[i]) 2. 如果匹配失败,则匹配A的2..L+1和B的1..L,如果得不到长度为L的串(如:A的长度为12,L原创 2016-02-11 18:46:17 · 852 阅读 · 0 评论 -
[Tjoi2016&Heoi2016]字符串
Description佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富帅,走上人生巅峰。每个问题均有a,b,c,d四个参数,问你子串s[a..b]的所有子串和s[c..d]的最长公共前缀的长度的最大值是多少?佳媛姐姐并不擅长做这样的原创 2016-07-12 16:24:01 · 874 阅读 · 0 评论 -
[Codeforces232D]Fence
题目大意给你一个长度为n的序列h和q个询问,每次询问一个区间[l,r],求有多少个区间[x,y]满足以下条件: 1. [l,r]与[x,y]交集为空 2. r-l+1等于y-x+1 3. 对于任意一个i(0≤i≤r-l),h[l+i]+h[x+i]==h[x]+h[l]n,q≤100000分析直接求两个对应数的和相同必然不好做,但是考虑到对于i(1≤i≤r-l),h[l+i-1]+h[x+i-原创 2016-07-08 08:02:00 · 642 阅读 · 0 评论