P1165 - [模拟]FBI序列 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：63 Solved：52

两伙外星人策划在未来的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

样例说明：
第一个FBI是由序列的第一个字母+序列的第二个字母+序列的第三个字母组成
第二个FBI是由序列的第一个字母+序列的第二个字母+第四个字母组成
第三个FBI是由序列的第一个字母+序列的第二个字母+第八个字母组成
第四个FBI是由序列的第一个字母+序列的第五个字母+第八个字母组成

中级B

1165: [模拟]FBI序列