记录编号	201535	评测结果	AAAAAAAAAA
题目名称	[RQNOJ 165] FBI序列	最终得分	100
用户昵称	啊啦吧啦吧啦	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-10-30 20:28:40	内存使用	0.34 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
string s,s1="FBI";
int f[2010]={0},fb[2010]={0},fbi[2010]={0};
			
int main()
{
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
	cin>>s;
	int n=s.size();
	for(int i=0;i<n;i++)
	{
		if(s[i]=='F')
			f[i]=f[i-1]+1;
		else
			f[i]=f[i-1];
		if(s[i]=='B')
			fb[i]=f[i-1]+fb[i-1];
		else
			fb[i]=fb[i-1];
		if(s[i]=='I')
			fbi[i]=fbi[i-1]+fb[i-1];
		else
			fbi[i]=fbi[i-1];
	}
	cout<<fbi[n-1];
	fclose(stdin);
	fclose(stdout);
	return 0;
	
}