第四个点RE
查看原帖
第四个点RE
544595
神说,要有光楼主2024/12/6 23:54
#include<bits/stdc++.h>
using namespace std;
string a[201];
string b;
char c;
int f[1000001];
int n;
bool pd(int be,int x){
	for(int i=be;i<be+a[x].length();++i){
		if(b[i]!=a[x][i-be]) return 0;
	}
	return 1;
}
int main(){
	while(cin>>a[++n]){
		if(a[n]==".") break;
	}
	n--;
	while(cin>>c) b+=c;
//	cout<<b.length()<<" ";
	f[0]=1;
//	for(int i=1;i<=n;++i) cout<<a[i].length()<<" ";
	for(int i=1;i<=b.length();++i){
		for(int j=1;j<=n;++j){
			int len=a[j].length();
//			cout<<len<<" ";
			if(i>=len&&pd(i-len,j)&&f[i-len]>0){
//				cout<<j-len<<" ";
				f[i]=i;
				break;
			} 
		}
//		for(int j=1;j<=b.length();++j) cout<<f[j]<<" ";
//		cout<<endl;
	}
//	cout<<pd(7,3)<<" ";
//	for(int i=1;i<=b.length();++i) cout<<f[i]<<endl;
    int ma=-1e7;
	for(int i=1;i<=b.length();++i) ma=max(ma,f[i]);
	cout<<ma;
	return 0;
}

兄弟们为啥第四个点RE球球了

2024/12/6 23:54
加载中...