题目链接:http://codeforces.com/problemset/problem/149/E
题意:给定一个串S和一个串T,在S找出四个位置a,b,c,d(a<=b<c<=d),使得S[a,b]+S[c,d]=T?
思路:S和T匹配一次,记录T的位置i能匹配到S的最小位置;翻转S和T再匹配一次。
char s1[N],s2[N],p1[N],p2[N];int n,Next1[N],Next2[N];void reverse(char *s,int len){ int L=0,R=len-1; while(L