比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 usr10086 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 20:03:44
显示代码纯文本
#include <bits/stdc++.h>

using namespace std;

ifstream fin("cutstring.in");
ofstream fout("cutstring.out");
#define cin fin
#define cout fout

const int N = 2e3 + 10;
string s, t;
int n, m;
bool pf[N], sf[N];

int main()
{
	cin >> s >> t;
	int ans = 0;
	for (int i = 0; i < t.length(); i++)
		if (s.find(t.substr(0, i+1)) != string::npos) pf[i] = true;
	for (int i = 0; i < t.length(); i++)
		if (s.find(t.substr(i, t.length()-i)) != string::npos) sf[i] = true;
	for (int i = 0; i < t.length()-1; i++)
		ans += (pf[i] && sf[i+1]);
	cout << ans;
}