比赛场次 140
比赛名称 20120619
比赛状态 已结束比赛成绩
开始时间 2012-06-19 19:00:00
结束时间 2012-06-19 22:00:00
开放分组 全部用户
注释介绍
题目名称 FBI序列
输入输出 fbi.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarMakazeu AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarwo shi 刘畅 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar临轩听雨ゐ AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCloud AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarfeng AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar王者自由 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCzb。 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarTBK AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar11111111 C 0.000 s 0.00 MiB 0

FBI序列

★☆   输入文件:fbi.in   输出文件:fbi.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由’F’,’B’,’I’,’O’,组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,你不是一个人在战斗!你不是一个人!你的背后是千千万万的地球人!

【输入文件】

    一组仅由’F’,’B’,’I’,’O’,组成的序列(’F’,’B’,’I’,’O’这四个字母中的某一个或某几个不一定会出现,且保证序列长度<=2000)
规定这个序列所要传达的信息就是这组序列有多少个’FBI’(子序列) 

【输出文件】

一个数,表示这组序列有多少个’FBI’的子序列(保证答案<=2^31,且FBI必须是正序,即IBF或者BIF或者FIB或者BFI或者IFB都不能算是一个FBI)

【样例输入】

FBIIBFOI

【样例输出】

4

【样例说明】

第一个FBI是由序列的第一个字母+序列的第二个字母+序列的第三个字母组成
第二个FBI是由序列的第一个字母+序列的第二个字母+第四个字母组成
第三个FBI是由序列的第一个字母+序列的第二个字母+第八个字母组成
第四个FBI是由序列的第一个字母+序列的第五个字母+第八个字母组成