Question 14 — DUA() Maksimum

Diberikan fungsi DUA(S, T) yang menghitung banyaknya posisi i di string S di mana substring bersebelahan S[i..i+|T|-1] jika dibalik (reverse) sama dengan T. Dengan kata lain, DUA(S, T) menghitung banyaknya posisi i sehingga reverse(S[i..i+|T|-1]) = T.

Dengan fungsi DUA() yang sama seperti soal sebelumnya, berapa nilai maksimum dari DUA("BBABAABBAAABBABBAAABBBAAABBABBA", T) untuk semua string T dengan |T| ≥ 3?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}