摘要：
题意：有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. 阅读全文
摘要：
一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了 阅读全文
摘要：
题意： 对于给定的a[1..n]，定义区间[s,t]和[x,y]"匹配"当且仅当下列条件同时满足：1. t-s=y-x，即长度相同。3. t<x或s>y，即两区间没有交。2. 对任0<=i<=t-s，有a[s]+a[x]=a[s+i]+a[x+i]。现给出a[1..n]和Q个询问(x,y)，求与[x 阅读全文