Подстроение в строке ⇐ C++

[Anonymous]

Учитывая строку с длиной n. Мы должны подсчитать количество подстроков, в которых присутствует символ S из данной строки, где символ S является гласным. Таким образом, всего 22 - ответ. < /p>

ограничения: размер строки может составлять до 10^5, а количество тестовых случаев может составлять до 10^2. < /p>

Примечание. Строка может содержать верхнюю или нижнюю букву. Но это дает ограничение по времени. Он работает нормально для меньшего размера строки. Может ли кто -нибудь помочь мне в реальной и лучшей логике для такого типа вопросов., Который может работать также для большего размера строки. < /P>

Моя попытка: < /p>

#include
using namespace std;

int main()
{
int t;
cin >> t;

while (t--)
{
int n,i;
cin >> n;

string str;
cin >> str;

unsigned long long int
sum=0,pp;
for(i=0;i

Подробнее здесь: https://stackoverflow.com/questions/621 ... n-a-string