2018.5.16 T1 string

————————————————————————————————————————————

此题最水，对于一个串，你可以把o放进B,把x放进C，也就是你可以组成任意串

然后你直接找a的后缀与b的前缀的最大匹配即可

可以暴力，也可以kmp

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int inf=1<<28;
int le,ans,T;
char a[100],b[100],st[100];
int main() {
	freopen("string.in","r",stdin);
	freopen("string.out","w",stdout);
	scanf("%d ",&T);
	while (T--) {
		gets(a);gets(b);
//		puts(a[T]);puts(b[T]);
		le=strlen(a);
		ans=le;
		for (int i=1;i<=le;i++) {
			int p=0;
			for (int l=0;l<i;l++) 
                    if (a[le-i+l]!=b[l]) p=1;
            if (!p) ans=le-i;
		}
		printf("%d\n",ans<<1);
	}
}