记录编号	260400	评测结果	AAAAAAAAAA
题目名称	[RQNOJ 165] FBI序列	最终得分	100
用户昵称	asddddd	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-05-13 18:31:10	内存使用	0.31 MiB

#include <cstring>
#include <cmath>
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int type(char a){
	if(a=='F')
	return 1;
	else if(a=='B')
	return 2;
	else if(a=='I')
	return 3;
	return 0;
	
}
long long  dp[4];
int main(){
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
	string a;
	cin>>a;
	for(int i=0;i<a.size();i++){
		int d=type(a[i]);
		if(d){
			if(d==1){
				dp[d]++;
			}
			else {
				dp[d]+=dp[d-1];
			}
		}
	}
	cout<<dp[3];
}