1927: [模拟]FBI序列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
两伙外星人策划在未来的2022年侵略地球，侵略要交换信息。现在，作为全球保卫队队长，你截获了外星人用来交换信息的一 段仅由'F','B','I','O'，组成的序列，为了保卫地球，你要机智地破解该序列所传达的信息。规定这个序列所要传达的信息就是这组序列有多少个 'FBI'（子序列）。
输入
一组仅由'F','B','I','O',组成的序列（'F','B','I','O'这四个字母中的某一个或某几个不一定会出现，且保证序列长度<=2000）
输出
一个数,表示这组序列有多少个'FBI'的子序列（保证答案<=2^31，且FBI必须是正序，即IBF或者BIF或者FIB或者BFI或者IFB都不能算是一个FBI）
样例输入
FBIIBFOI
样例输出
4
提示
样例说明：
第一个FBI是由序列的第一个字母+序列的第二个字母+序列的第三个字母组成
第二个FBI是由序列的第一个字母+序列的第二个字母+第四个字母组成
第三个FBI是由序列的第一个字母+序列的第二个字母+第八个字母组成
第四个FBI是由序列的第一个字母+序列的第五个字母+第八个字母组成