Solução por Leonardo Paes
Para resolver este problema, utilizaremos as ideias de: Soma de Prefixos e Soma de Sufixos.
Utilizaremos as técnicas acima para contar a quantidade de ‘w’s que ocorrem no prefixo e sufixo de cada posição da string $$s$$.
Tendo isso calculado, para obtermos a resposta final do problema, basta, para cada ocorrência do caractere ‘o’ na string $$s$$, somarmos na variável $$resposta = prefixo[i] \cdot sufixo[i]$$. (Pelo princípio multiplicativo).
Segue abaixo o código para melhor entendimento:
https://gist.github.com/Rockbet/28c101d53013e3ffdc7d3b645873bd66