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 }

View Code