SDUT 2536 字母哥站队（乱搞）

题目链接

今天比赛各种没状态，交错语言，各种二货错误。。。

这个题我乱搞过的，zyj从CF上找的，这个题，仔细的想一下，就可以发现一个结论，如果这一段里只有两个字母且这俩字母还敌对，那么就把把较少的删除。。枚举每一种敌对关系，遍历一遍就行了。

#include <cstring>
#include <cstdio>
#include <string>
#include <iostream>
#include <map>
#include <queue>
using namespace std;
char str[1000001];
int o[100][100];
int o1[10000],o2[10000];
int main()
{
    int n,len,i,j,ans,t1,t2;
    char ch[5];
    while(scanf("%s",str)!=EOF)
    {
        memset(o,0,sizeof(o));
        scanf("%d",&n);
        for(i = 1;i <= n;i ++)
        {
            scanf("%s",ch);
            o1[i] = ch[0]-'a'+1;
            o2[i] = ch[1]-'a'+1;
            o[ch[0]-'a'+1][ch[1]-'a'+1] = 1;
        }
        len = strlen(str);
        ans = 0;
        for(i = 1;i <= n;i ++)
        {
            if(o[o1[i]][o2[i]] == 1)
            {
                o[o1[i]][o2[i]] ++;
                o[o2[i]][o1[i]] ++;
                t1 = t2 = 0;
                for(j = 0;j <= len-1;j ++)
                {
                    if(str[j]-'a'+1 == o1[i])
                    {
                        t1 ++;
                    }
                    else if(str[j]-'a'+1 == o2[i])
                    {
                        t2 ++;
                    }
                    else
                    {
                        ans += min(t1,t2);
                        t1 = t2 = 0;
                    }
                }
                ans += min(t1,t2);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}