该博客讲述了LibreOJ的一道题目，涉及到DNA序列分析。博主探讨了如何找出一段DNA序列中连续k个碱基出现最频繁的序列及其数量。博主分享了自己的错误思路，包括使用map实现的hash，并指出正确的解决方案可以使用数组在O(1)时间内维护，甚至可以通过位运算进一步优化。
//其实本来是要写LibreOJ的比赛来
//但成绩惨不忍睹，而且题目也不会改
题目描述
NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的 kkk 个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。
现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 k 个碱基形成的碱基序列中，出现最多的一种的出现次数。
输入格式
两行，第一行为一段 DNA 序列，保证 DNA 序列合法，即只含有 A, G, C, T 四种碱基；
第二行为一个正整数k，意义与题目描述相同。
输出格式
一行，一个正整数，为题目描述中所求答案。
样例
样例输入 1
AAAAA
1
样例输出 1
5
样例解释 1
对于这段 DNA 序列，连续的 1 个碱基组成的碱基序列只有 A，共出现 5 次，所以答案为 5。
样例输入 2
ACTCACTC
4
样例输出 2
2
样例解释 2
对于这段 DNA 序列，连续的 4 个碱基组成的碱基序列为：ACTC, CTCA, TCAC 与 CACT。其中 ACTC 出现 2次，其余均出现 1次，所以出现最多的次数为 2，即为答案。
//刚开始看错题，以为是水题
//后来读懂了，发现要用hash，(但本蒟蒻不会玩hash啊
//只能写了个十进制的map维护的hash
//但提交时忘了去掉freopen了（GG
80分map
#in
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
