#pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma GCC optimize("unroll-loops") #include <cstdio> #include <cstdlib> #include <iostream> #include <fstream> #include <sstream> #include <set> #include <map> #include <vector> #include <list> #include <algorithm> #include <cstring> #include <cmath> #include <string> #include <queue> #include <bitset> //UWAGA - w czasie kompilacji musi byc znany rozmiar wektora - nie mozna go zmienic #include <cassert> #include <iomanip> //do setprecision #include <ctime> #include <complex> using namespace std; #define FOR(i,b,e) for(int i=(b);i<(e);++i) #define FORQ(i,b,e) for(int i=(b);i<=(e);++i) #define FORD(i,b,e) for(int i=(b)-1;i>=(e);--i) #define REP(x, n) for(int x = 0; x < (n); ++x) #define ALL(u) (u).begin(),(u).end() #define ST first #define ND second #define PB push_back #define MP make_pair #define LL long long #define ULL unsigned LL #define LD long double typedef pair<int, int> PII; const double pi = 3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342; const char sam[6] = { 'a', 'e', 'i', 'o', 'u','y' }; const int MR = 2e5 + 10; char s[MR]; bool isSam(char c) { REP(i, 6) if (c == sam[i]) return 1; return 0; } int main() { scanf("%s", s); int n = strlen(s); LL res = 0; int last = -1; FOR(i, 2, n) { bool t = isSam(s[i]), jest = 1; FORD(j, i, i - 2) if (isSam(s[j]) != t) jest = 0; if (jest) last = i - 2; res += last + 1; } printf("%lld\n", res); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 | #pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma GCC optimize("unroll-loops") #include <cstdio> #include <cstdlib> #include <iostream> #include <fstream> #include <sstream> #include <set> #include <map> #include <vector> #include <list> #include <algorithm> #include <cstring> #include <cmath> #include <string> #include <queue> #include <bitset> //UWAGA - w czasie kompilacji musi byc znany rozmiar wektora - nie mozna go zmienic #include <cassert> #include <iomanip> //do setprecision #include <ctime> #include <complex> using namespace std; #define FOR(i,b,e) for(int i=(b);i<(e);++i) #define FORQ(i,b,e) for(int i=(b);i<=(e);++i) #define FORD(i,b,e) for(int i=(b)-1;i>=(e);--i) #define REP(x, n) for(int x = 0; x < (n); ++x) #define ALL(u) (u).begin(),(u).end() #define ST first #define ND second #define PB push_back #define MP make_pair #define LL long long #define ULL unsigned LL #define LD long double typedef pair<int, int> PII; const double pi = 3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342; const char sam[6] = { 'a', 'e', 'i', 'o', 'u','y' }; const int MR = 2e5 + 10; char s[MR]; bool isSam(char c) { REP(i, 6) if (c == sam[i]) return 1; return 0; } int main() { scanf("%s", s); int n = strlen(s); LL res = 0; int last = -1; FOR(i, 2, n) { bool t = isSam(s[i]), jest = 1; FORD(j, i, i - 2) if (isSam(s[j]) != t) jest = 0; if (jest) last = i - 2; res += last + 1; } printf("%lld\n", res); return 0; } |