比赛 |
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;
}