Участник:Andriygav/BLKEK

Материал из DISCOPAL
Перейти к: навигация, поиск
  • компилятор: gcc 8.3
#include <iostream>
#include <cstring>
using namespace std;
 
int sum[2048];
 
int main(){
	int t;
    cin >> t;
    while(t--){
    	string s;
        cin >> s;
        int N = (int)s.size();
        for(int i = 1; i <= N; i ++){
            sum[i] = sum[i - 1] + (s[i - 1] == 'K');
        }
        int result = 0;
        for(int i = 1; i <= N; i ++){
            if(s[i - 1] == 'E'){
                result += sum[i - 1] * (sum[N] - sum[i]);
            }
        }
        cout << result << endl;
    }
    return 0;
}