aufeas的博客

题目链接：http://codeforces.com/contest/727/problem/E 题目大意：有g个长度为k的互不相同的字符串，从中选择n个按照顺时针顺序写下形成一个环s。给出s(长度为n*k)和g个字符串，求是否有一种选择方案可以得到s(可以从任意位置开始)。 数据范围：1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^5, n*k ≤ 10^6, n ≤ g ≤ 10^5, g

题目链接：http://v.qzyz.com/contest/293/problem/3 题目大意：给定一个长度为N的字符串S，有Q组询问，对于每组询问l和r，求字符串S有多少字串T与G=S[l,r]相似。相似的定义：两个字符串的长度len相等，对于任意i<=len，j<=len，满足Ti=Tj且Gi=Gj，或者Ti≠Tj且Gi≠Gj。 数据范围：N,Q<=50 000，字符集为(a,b,c,d