![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
破晓③
这个作者很懒,什么都没留下…
展开
-
CSU-2037 Mars(字符串hash + dfs)
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2037题目大意:给你一个长度为n的01串,进行q次询问,每次询问给出一个区间[l,r],表示原串中起点为l,终点为r的子串,你每次操作可以将子串中的某一位上的0变为1或者将1变为0,现在要你求出最少需要进行几次操作才能使操作后的子串不再是原串的子串。题目思路:在现场做这题的时候,第一反...原创 2018-04-09 20:42:34 · 234 阅读 · 0 评论 -
ZOJ-4030 JUMPin' JUMP UP!!!(浙江省赛 G 题 字符串hash)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5771题目大意:题目定义对任意两个串X , Y,如果存在一个字符串Z满足XZ=ZY,那么这两个串就是完美匹配的。现在给你一个长串A(长度为n),短串B(长度为m),总共q次查询,每次查询给你一个起点x,和长度y要你求出有多少个字符串Z可以使 在长串A中以x为起点长度为m...原创 2018-05-08 21:30:09 · 573 阅读 · 0 评论 -
牛客多校第三场 E Sort String(字符串hash)
链接:https://www.nowcoder.com/acm/contest/141/E来源:牛客网 题目描述Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how...原创 2018-07-27 13:57:51 · 275 阅读 · 0 评论 -
UVALive - 4671 K-neighbor substrings (FFT+hash)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2672题目大意:给出字符串A和字符串B,现在要求出字符串A有多少个长度与字符串B的长度相同且只有不超过k个位置上的字符不同的子串。题目思路:本题是FF...原创 2018-08-14 17:01:00 · 308 阅读 · 0 评论 -
URAL - 1989 Subpalindromes (字符串hash + 线段树区间合并)
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1989题目大意:给出一个长度为n的字符串S,接下来进行n次操作。操作分为修改和查询两种,每次修改操作给出一个整数 i 和一个字符c,表示将第 i 位的字符变成字符c;每次查询操作给出两个整数 j 和 k ,询问字符串S的子串S[j,j+1,j+2,...,k]是否为回文串。题目思路...原创 2018-10-09 17:16:39 · 195 阅读 · 0 评论