cf#VK Cup 2015 - Qualification Round 2-C - Name Quest-贪心

http://codeforces.com/contest/523/problem/C

题意：给串S，给串T

定义K为   从一个串K里删除0个或多个字母后得到1个S,

问把T划分为2个K，问能有多少方案

直接从1开始找到T从第一次匹配完S的s[n]对应坐标。st

再从n往前找到最后一个匹配完S的s[1]对应坐标。ed

如果st>ed 不能划分

否则 答案为ed-st

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std; 
const __int64 N=200005;
__int64 mod=1e9+7;
double eps=1e-9;
__int64 min(__int64 a,__int64 b)
{return a>b?b:a; } 
char aa[1000006]; 
char bb[1000006];
int main()
{ 
	scanf("%s%s",&aa,&bb);
	int len1=strlen(aa);
	int len2=strlen(bb);
	int p=0,i;
	for (i=0;i<len2;i++)
	{
		if (bb[i]==aa[p])
			p++;
		if (p==len1) break;
	}	
	int st=i;
	p=len1-1;
	for (i=len2-1;i>=0;i--)
	{
		if (bb[i]==aa[p])
			p--;
		if (p==-1) break;
	}	
	int ed=i;
	if (st>ed)
	{
		printf("0\n");return 0;
	} 
		printf("%d\n",ed-st);
 


	
	return 0;
}