hash
文章平均质量分 86
龟大仙
这个作者很懒,什么都没留下…
展开
-
codeforces 7D Palindrome Degree
题目链接:http://codeforces.com/problemset/problem/7/D 题意:(1)任何串(包括空串)都是0-回文; (2)一个长度为n的回文串,若它的前n/2个字符和后n/2个字符都是(k-1)-回文,则它是k-回文。现给定一个串,设它的前缀分别是x-回文,求所有这些x值的和。 比如: abacaba 前缀 x a原创 2015-05-02 22:55:31 · 1006 阅读 · 2 评论 -
CODEFORCES ROUND #321 (DIV. 2) E.Kefa and Watch(线段树+hash)
题目链接 题意: 给定n, m, k 长度为n的数字串 m+k个操作 1 l r c :把[l,r]的所有字符改成c 2 l r d :询问[l, r]的周期是否为d 所谓周期 x 就是 (1 ≤ x ≤ |s|), if si = si + x for all i from 1 to |s| - x) 对于每个询问输出YES或NO 思路: 若字符串S(下标原创 2015-10-04 20:50:30 · 446 阅读 · 0 评论