比赛 CSP2023-J模拟赛 评测结果 EEEEEEEEEEEEEEEEEEEE
题目名称 切分子串 最终得分 0
用户昵称 UGFK 运行时间 9.356 s
代码语言 C++ 内存使用 13.41 MiB
提交时间 2023-10-18 17:32:45
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

string s,t,a,b,c,d;
map<string , int >m;
int ans;
int main(){
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
    int l1=s.size(),l2=t.size();
    for(int i=0;i<l1;i++){
    	a=b;
    	for(int j=i;j<l1;j++)a+=s[j],m[a]=1;
	}
     
	for(int i=0;i<l2-1;i++){
		c+=t[i];
		for(int j=i+1;j<l2;j++)d+=t[j];
		if(m[c]&&m[d])ans++;
		d=b;
	}
	cout<<ans;
	
	
	return 0;
}