2022年11月8日
2022.11.08 NOIP2022 模拟赛五
摘要： 「LibreOJ NOIP Round #1」DNA 序列 注意到 $k=10$，$|\Sigma|=4$，故本质不同的子串个数只有 $4^{10}$ 种，可以直接压位存下来。 时间复杂度 $O(nk)$。 Code const int N=5e6+5; char ch[N]; int n,K,bl 阅读全文
posted @ 2022-11-08 19:57 时一月 阅读(80) 评论(0) 推荐(0)