Codeforces Round #316 (Div. 2) C Replacement 扫描法

先扫描一遍得到每个位置向后连续的'.'的长度，包含自身，然后在扫一遍求出初始的合并次数。

对于询问，只要对应位置判断一下是不是'.'，以及周围的情况。

#include<bits/stdc++.h>
using namespace std;

const int maxn = 3e5+;
char s[maxn];
int post[maxn];

int main()
{
    //freopen("in.txt","r",stdin);
    int n,m; scanf("%d%d",&n,&m); //getchar();
    scanf("%s",s);
    post[n-] = s[n-] == '.';
    for(int i = n-; i >= ; i--){
        if(s[i] == '.'){
            post[i] = post[i+]+;
        }
    }
    int cnt = ;
    for(int i = ; i < n; i++){
        if(s[i] == '.'){
            cnt += post[i]-;
            i += post[i];
        }
    }
    char ch[];
    while(m--){
        int i;
        scanf("%d%s",&i,ch); i--;
        if(ch[] == '.'){
            if(s[i] == '.'){
                printf("%d\n",cnt);
            }else {
                bool f1 = i> && s[i-] == '.';
                bool f2 = i+<n && s[i+] == '.';
                cnt += f1+f2;
                printf("%d\n",cnt);
            }
        }else {
            if(s[i] == '.'){
                bool f1 = i> && s[i-] == '.';
                bool f2 = i+<n && s[i+] == '.';
                cnt -= f1+f2;
                printf("%d\n",cnt);
            }else {
               printf("%d\n",cnt);
            }
        }
        s[i] = ch[];
    }
    return ;
}