cf Strings of Power
http://codeforces.com/contest/318/problem/B
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 7 char str[2000000]; 8 9 int main() 10 { 11 cin>>str; 12 int k=strlen(str); 13 __int64 t=0,ans=0; 14 for(int i=0; i<k; i++) 15 { 16 if(str[i]=='h'&&str[i+1]=='e'&&str[i+2]=='a'&&str[i+3]=='v'&&str[i+4]=='y'&&i+4<k) 17 { 18 t++; 19 } 20 if(str[i]=='m'&&str[i+1]=='e'&&str[i+2]=='t'&&str[i+3]=='a'&&str[i+4]=='l'&&i+4<k) 21 { 22 ans+=t; 23 } 24 } 25 cout<<ans<<endl; 26 return 0; 27 }