Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) C DNA Evolution

题目大意：

给出一个字符串S(|S|<=100,000)，字符集ATCG，M次操作(M<=100,000)。1操作是修改一个位置的字符，2操作是询问给定的l,r之间有多少个字符可以和给定的字符串匹配上。匹配方式如下：

先将E的开头和S中的第l个对齐，然后一个一个匹配。如果到了E的结尾，那么将E转到开头，继续匹配。如果S中的位置超过r，则退出。

一道比较简单的C题（然而我并没有打这场）

不难发现，由于字符集很小，我们可以分开考虑每个字符。而询问的位置，显然是只和l和|E|有关。那么我们可以再分开考虑|E|中的每一位。这里可以建立10*10*4个树状数组来解决，线段树会炸空间。那么我们就能在O(logn)时间解决修改，O(logn)时间解决询问。虽然要乘上常数10，但是树状数组常数很小，可以轻松跑过。

附代码：

#include
#define N 100100
using namespace std;
char s[N];
int zf[128];
int bit[11][11][4][N];
int n,m;
inline int lowbit(int k){return k&-k;}
inline void add(int a,int b,int c,int d,int t){
	while(d<=n){
	//cout<