字符串——哈希
TS15oi
这个作者很懒,什么都没留下…
展开
-
LOJ#537. 「LibreOJ NOIP Round #1」DNA 序列
description NOIP 复赛之前,HSD 桑进行了一项研究,发现人某条染色体上的一段 DNA 序列中连续的kkk个碱基组成的碱基序列与做题的 AC 率有关!于是他想研究一下这种关系。 现在给出一段 DNA 序列,请帮他求出这段 DNA 序列中所有连续 kkk个碱基形成的碱基序列中,出现最多的一种的出现次数。 n≤5∗106,k≤10n\le5*10^6,k\le 10n≤5∗106,k≤10 solution 直接找出所有连续kkk个碱基形成的碱基序列的哈希值,哈希值求出每种哈希值出现的次数原创 2020-10-07 17:15:32 · 338 阅读 · 0 评论 -
【LOJ 6287】诗歌
题面 Solution 枚举中间点jjj,题目即求是否存在mmm使a[j]−ma[j]-ma[j]−m与a[j]+ma[j]+ma[j]+m分别在jjj两侧。 对于jjj左侧任意一个点iii,都将t[a[i]]t[a[i]]t[a[i]]赋值为1,那么若以jjj为中心的lenlenlen最大的字符串不是回文子串,则必然有解。 建2棵线段树维护哈希值即可判断回文子串 Code #include<bits/stdc++.h> using namespace std; const int N=3e原创 2020-09-09 22:49:40 · 143 阅读 · 0 评论