codeforce round 612

A题题意：

　　就是给你一个只包含A和P字母的串，问你A后面最多有几个p。

#include<bits/stdc++.h>
using namespace std;
#define long long ll;
char a[200];
int main()
{
    int  n,m;
    cin>>n;
    while(n--)
    {
        cin>>m;
        getchar();
        scanf("%s",a);
        int h=strlen(a);
        int i =0,j;
        int ans =0;
        for(i=0;i<h;i++)
        {
            if(a[i]=='A')
            {
                int t=0;
                for( j=i+1;j<h;j++)
                {
                    if(a[j]=='P')t++;
                    ans=max(t,ans);
                    if(a[j]=='A')
                    {
                        
                        break;
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
} 

B题题意：

　　给你n排字符串，每排字符串的长度是m。字符由set三个字母构成。你要拿三排字符串出来且这三排的字符串要么每列都不相同，要么那一列全相等。

思路：其实就是找两排字符串就可以了，因为第三排可以由前面两排构造出来。

#include<bits/stdc++.h>
using namespace std;
string s[1502];
map<string,int>mp;
int main()
{
    int n,m;
    cin>>n>>m;
    int i,j;
    for(i=0;i<n;i++)
    {
        cin>>s[i];
        mp[s[i]]++;
    }
    int ans=0;
    int t='S'+'E'+'T',r;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
             string p;
            for(r=0;r<m;r++)
            {
                if(s[i][r]==s[j][r])
                {
                    p+=s[i][r];
                }
                else p+=t-s[i][r]-s[j][r];
            }
            ans+=mp[p];
        }
    }
    printf("%d\n",ans/3);
}