ACM İCPC-də ağır vəziyyət
ADA tələbələri - Hüseyn, İbrahim və Ələkbər ACM İCPC-də iştirak edir. Onlaraşağıdakı məsələni həll etməyə çalışır:Kiçik latın hərfləri və sual işarəsindən ibarət string verilir. Hər bir sual işarəsininyerinə istənilən hərfi yazmaq olar. Eyni hərflərdən ibarət olan stringə yaxşı stringdeyilir. Bu stingin neçə alt stringi yaxşı ola bilər?Qeyd: s[1] s[2] ... s[n] stringinin alt stringi (1 ≤ l ≤ r ≤ n ) şərtini ödəyən hər hansı s[l] s[l+1] ...s[r] stringidir. ADA universitetinin komandası özlərini çox pis hiss edir (deyəsən COVID-19a yoluxublar). Bu məsələni həll etməkdə onlara kömək edin.
####Giriş:Girişdə yeganə sətirdə uzunluğu 10^6 -dan çox olmayan s stringi verilir. String kiçik latın hərfləri və sual işarəsindən ibarət ola bilər.
####Çıxış:Tələb olunan sayı çap edin.