- 博客(3)
- 收藏
- 关注
RSS订阅原创 Acwing-138 兔子与兔子(Hash字符串)
Acwing-138. 兔子与兔子很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入...
2019-08-05 10:13:10
178
原创 Acwing-139 回文子串的最大长度(Hash+二分)
Acwing-139. 回文子串的最大长度如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。输入格式输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。输出格式对于输入中的每个测试用例，输出测试用例编号和最大回文子串...
2019-08-05 09:23:44
312
原创 莫队算法
莫队算法莫队算法是什么莫队算法主要是用来离线查询区间答案。一般分为两类：一是莫队维护区间答案，二是维护区间的数据结构。还有树上莫队，带修改莫队，二维莫队等等。一道例题：SPOJ-DQUERY - D-query题意：给你一个长度不大于30000的序列，其中数值都小于等于10610^6106，有1<m<200000次询问，每次询问区间[l,r][l,r]中数值个数（也就是去重...
2019-08-01 21:25:49
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人