题目名称	823. [RQNOJ 165] FBI序列
输入输出	`fbi.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2012-06-19加入
开放分组	全部用户
提交状态
分类标签	模拟
	分享题解

通过：97，提交：141，通过率：68.79%
风吹我已散	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
风吹我已散	100	0.000 s	0.00 MiB	C++
new ioer	100	0.001 s	0.29 MiB	C++
Vincent	100	0.002 s	0.27 MiB	C++
collor	100	0.002 s	0.29 MiB	C++
风吹我已散	100	0.002 s	0.29 MiB	C++
QwQ	100	0.002 s	0.29 MiB	C++
JSX	100	0.002 s	0.31 MiB	C++
KZNS	100	0.002 s	0.31 MiB	C++

本题关联比赛
20120619
20120619

关于 FBI序列的近10条评论(全部评论)
比较简单希望对你们有帮助 CSU_Turkey 2017-07-26 11:13 13楼
暴搜没超时。。。可以可以。。。 Zwoi_John Price 2016-11-15 08:22 12楼
好吧，换了一种更机智的暴力方法，过了。。。。。背对疾风吧 2016-05-21 21:57 11楼
用暴力有三个点会超时，看了评论代码才知道要动态规划，，，背对疾风吧 2016-05-21 21:52 10楼
用getchar()可以达到2毫秒 collor 2016-04-22 17:17 9楼
啊啦吧啦吧啦 2015-10-30 20:30 8楼
可以枚举吗？ +1s 2015-10-24 16:58 7楼
为毛用树状数组？？？？？？为了增加复杂度？？？？？ OI永别 2014-11-05 21:30 6楼
……第一反应写了树状数组 Vincent 2014-11-04 20:26 5楼
回复 @奶猹 : 是伊特……草、水、火、地面、沙漠、冰、飞行、超能、神秘、暗影、战斗、风、虫、光、龙、电、特质伊特，(⊙v⊙)嗯还有伊特王…… (⊙v⊙)嗯这题果断选择暴搜…… →震世逆空波→ 2014-11-04 20:02 4楼

823. [RQNOJ 165] 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

【样例输出】

【样例说明】

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