| 比赛场次 | 311 |
|---|---|
| 比赛名称 | 20120619 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-04-22 08:00:00 |
| 结束时间 | 2016-04-22 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | FBI序列 |
|---|---|
| 输入输出 | fbi.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Satoshi |
AAAAAAAAAA | 0.002 s | 0.31 MiB | 100 |
 ミント |
AAAAAAAAAA | 0.002 s | 0.32 MiB | 100 |
 mikumikumi |
AAAAAAAAAA | 0.003 s | 0.30 MiB | 100 |
 Fmuckss |
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
 KZNS |
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
 1azyReaper |
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
 asddddd |
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
 NVIDIA |
AAAAAAAAAA | 0.006 s | 0.33 MiB | 100 |
 农场主 |
AAAAAAAAAA | 0.007 s | 0.30 MiB | 100 |
【问题描述】
两伙外星人策划在未来的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是由序列的第一个字母+序列的第五个字母+第八个字母组成