Question 17 — UTC Tryout #1 OSN-K 2024 B3c

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.

Berapa panjang string S minimum sedemikian sehingga banyak kemunculan subsequence PBI dalam string S adalah tepat 2024?