codeforces 828E DNA Evolution(400棵树状数组)
题目链接
给出一个DNA串,要求单点修改,区间询问给出串不断重复后形成的串与原串几处匹配
注意到给出串长度只有十,考虑对于一个长度的字符串,他的每个位置都只能和l到r中与该位置余数相同的形成匹配,于是开四百棵树状数组,对于每个长度每个余数都进行记录,最后暴力枚举给出串每一位,答案之和便是答案
内存和时间复杂度都比较紧……
#include<bits/stdc++.h>
using namespace std;
int bit[100001][11][10][4];
int kd[100001]
原创
2020-08-22 17:20:59 ·
162 阅读 ·
0 评论