Use a suffix array for counting vowels and consonants


#1

now at every step you have suffix array of vowel and counts
for i , if(s[i] == vowel) ans += conso[i]%MOD;
else ans += vowel[i]%MOD;