题意：

求一个字符串中有多少个"luvletter"（不包括引号）。字符串长度≤100000。

题解：

连kmp都不用……

代码：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #define inc(i,j,k) for(int i=j;i<=k;i++) 5 #define maxn 100010 6 using namespace std; 7  8 char s[maxn]; char t[20]="luvletter"; 9 int main(){10     int T; scanf("%d\n",&T);11     inc(i,1,T){12         fgets(s+1,maxn,stdin); int len=strlen(s+1),now=0,ans=0;13         inc(i,1,len){
   if(s[i]==t[now])now++; if(now==9)ans++,now=0;} printf("%d\n",ans);14     }15     return 0;16 }
       
      
     

 

20160905