题目链接：http://codeforces.com/contest/1203/problem/D2
题意：给一字符串s 和s的子序列(不连续)t 求最多能删掉s的子串多长 使删过之后t仍是s的子序列
思路：
代码：：

#include<cstdio>
#include<cstring>
const int N=2e5+10;
char a[N],b[N];
int n,m,s[N],ans;
int ma(int a,int b){return a>b?a:b;}
int main()
{
	scanf("%s%s",a,b);
	n=strlen(a);
	m=strlen(b);
	s[0]=-1;
	for(int i=0,j=0;j<m;i++,j++)
	{
		while(a[i]!=b[j])i++;
		s[j+1]=i;
	}
	for(int i=n-1,j=m-1;j>=0;i--,j--)
	{
		while(a[i]!=b[j])i--;
		ans=ma(ans,i-s[j]-1);
	}
	printf("%d",ma(ans,n-s[m]-1));
	return 0;
}