记录编号	487769	评测结果	AAAAAAAAAA
题目名称	叉叉	最终得分	100
用户昵称	Furyton	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2018-02-12 08:06:06	内存使用	0.22 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#define File(x) "xxxx."#x
#define Memset(a,v) memset(a, b, sizeof a)
#define Min(a,b) ((a)=((a)<(b)?(a):(b)))
#define For(i,s,e) for(int i=(s); i<=(e); i++)
#define Rep(i,s,e) for(int i=(s); i>=(e); i--)
using namespace std;

const int N=100000+10,inf=0x7fffffff;

bool exist[30];
int cnt,p,last[30];
char ch;

int main()
{
	freopen(File(in),"r",stdin);
	freopen(File(out),"w",stdout);

//	ios::sync_with_stdio(false);

	while(ch=getchar(),ch!=EOF)
	{
		p++;
		int to=ch-'a';
		exist[to]=(!exist[to]);

		if(!exist[to]) For(i,0,25) if(exist[i] && last[i]>last[to]) cnt++;

		if(!exist[to]) last[to]=0;
		else last[to]=p;
/*		For(i,0,25) if(exist[i]) putchar('a'+i); else putchar(' '); 
		cout<<' '<<cnt;
		puts("");*/
	}
	cout<<cnt<<endl;

	return 0;
}