Question 15 — UTC Tryout #1 OSN-K 2024 B3a

Bearcu memiliki sebuah string S yang hanya tersusun atas karakter P, B dan I. Bearcu ingin mengetahui ada berapa banyak kemunculan subsequence PBI di string S.

Sebuah string merupakan subsequence dari string S apabila diperoleh dengan menghapus nol atau lebih karakter. Contoh: 4 subsequence PBI di string PBIPBI, yaitu PBIPBI, PBIPBI, PBIPBI, dan PBIPBI.

Apabila S bernilai IPBPPIIBPIPBBIB, maka ada berapa kemunculan subsequence PBI dalam string S?