zstu 4246萌新吃果果(2016年新生赛暨全国新生邀请赛)

Description

开学第一天，萌新要排排坐吃果果啦，KI要求萌新们坐成一排。
现在萌新们必须要按KI的秩序表一个一个地就坐。
萌新中包括男孩子、女孩子和扶她。
男孩子会毫不犹豫地坐到当前已经坐好的人的后一个座位，女孩子在入座时会和前面的**男孩子**的隔一个座位坐，而扶她会观察前面连续坐的人数，若人数大于等于心理容忍度$k$，那么扶她会隔一个座位坐，否则直接坐到当前的后一个座位。
那么问题来了，KI想知道至少需要多少把椅子，才能让这些萌新正好坐成一排。

Input

第一行有一个整数$T$，表示测试的组数。
接下来每一个测试组第一行输入$n, k$，表示总人数，和扶她的心理容忍度。
第二行输入一个长度为$n$的字符串，表示KI的秩序表。字符串仅由$a, b, c$三种字符串组成，分别指代男孩子、女孩子和扶她。

数据范围：T <= 50, 1 <= n,k <=100000

Output

对于每个测试组输出一行，表示最少需要的椅子数量。

Sample Input

2
6 2
aaabcc
8 3
abbccbaa

Sample Output

8
10

HINT

例如样例中的第一组数据，aaabcc， 且 k = 2，最后的座位坐法如下，需要8个座位

aaa_bc_c

#include<iostream>
#include<algorithm>
using namespace std;
char a[51];
int dp[100010];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int p,k;
        cin>>p>>k;
        int m=1,n=1;
        for(int i=0;i<p;i++)   cin>>a[i];
        for(int i=1;i<p;i++)
            {
                if(a[i]=='a')
                {
                    m++;
                    n++;
                }
                else if(a[i]=='b')
                {
                    if (a[i-1]=='a') 
                    {
                        m+=2;
                        n=1;
                    }  
                    else {
                        m++;
                        n++;
                    }
                }
                else if(a[i]=='c')
                {
                    if(n>=k)  m+=2;
                    else {
                        m++;
                        n++;
                    }
                }
            }
        cout<<m<<endl;
    }
    return 0;
}