bzoj2295【POJ Challenge】我爱你啊*

bzoj2295【POJ Challenge】我爱你啊

题意：

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

题解：

连kmp都不用……

代码：

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define inc(i,j,k) for(int i=j;i<=k;i++)
 #define maxn 100010
 using namespace std;

 char s[maxn]; char t[]="luvletter";
 int main(){
     int T; scanf("%d\n",&T);
     inc(i,,T){
         fgets(s+,maxn,stdin); int len=strlen(s+),now=,ans=;
         inc(i,,len){if(s[i]==t[now])now++; if(now==)ans++,now=;} printf("%d\n",ans);
     }
     return ;
 }

20160905