2017 ccpc 秦皇岛E String of CCPC

https://vjudge.net/contest/203034#problem/E

给出一个C P串，可以插入任何位置一个C或P，每次插入的代价是（已插入的次数），插入完后，找出串中有多少个CCPC 且一个字符可以多次使用。
这道题如果知道一些key点，就很简单了。首先，2个ccpc串重叠在一起只可能是最后一个C 和第一个C重叠了，那么意味着中间的CP是不可能重叠的，那么就可以在开始遍历已有的CCPC串，把其中的CP全部标记为*号，然后去找可以插入的位置，因为每插入一个C/P只能对价值贡献最多1次。所以事实上有可能有意义的操作只能在第一次插入，也就是找能不能在第一次插入C/P的时候能够增加一个CCPC串。把CP变成*之后遍历一遍就可以找到了。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int T;
int n,m;
char a[222222];
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		cin>>a;
		int res=0;
		for(int i=0;i<n-3;i++)
		{
			if(a[i]=='C'&&a[i+1]=='C'&&a[i+2]=='P'&&a[i+3]=='C')
			{
				a[i+1]='*';
				a[i+2]='*';
				res++;
			}
		}
		for(int i=0;i<n-2;i++)
		{
			if(a[i]=='C'&&a[i+1]=='C'&&a[i+2]=='C')
			{
				res++;
				break;
			}
			if(a[i]=='C'&&a[i+1]=='P'&&a[i+2]=='C')
			{
				res++;
				break;
			}
			if(a[i]=='C'&&a[i+1]=='C'&&a[i+2]=='P')
			{
				res++;
				break;
			}
		}
		cout<<res<<endl;
	}
	return 0;
}