题目
http://poj.org/problem?id=1936
题意
多组数据，每组数据有两个字符串A,B，求Ａ是否是B的子串。（注意是子串，也就是不必在B中连续）
思路
设置计数器cnt为当前已匹配A的长度，明显在扫描B的过程中只需要记住cnt这一个状态。
扫描B，每次与A[cnt]匹配就将计数器增加１，cnt与A的长度一致时A就是B的子串。
感想
这道题也许可以用更复杂的方法。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <sstream>
using namespace std;
typedef long long ll;
const int maxn = 1e6 + ;
int nxt[maxn];
char pat[maxn];
char maz[maxn]; bool solve(){
int cnt = ;
for(int i = ;maz[i];i++){
if(maz[i] == pat[cnt])cnt++;
if(pat[cnt] == )return true;
}
return false;
} int main(){
#ifdef LOCAL
freopen("input.txt","r",stdin);
#endif // LOCAL
for(int i = ;scanf("%s%s",pat,maz)==;i++){
bool ans = solve();
if(ans){
puts("Yes");
}else{
puts("No");
}
} return ;
}