RE in 3~11,15
查看原帖
RE in 3~11,15
742275
_czy楼主2024/3/11 13:35
#include<bits/stdc++.h>
using namespace std;
#define N 1005
int n,a[N],f[N][N];
string t,s;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>t>>n;
	memset(f,0x3f,sizeof f);
	f[0][0]=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		for(int l=0;l<=t.length();l++)f[l][i]=f[l][i-1];
		for(int j=1;j<=a[i];j++){
			cin>>s;
			for(int l=0;l<=t.length()-s.length();l++){
				bool fl=1;
				for(int L=0;L<s.length();L++){
					if(t[l+L]!=s[L]){
						fl=0;
						break;
					}
				}
				if(fl)f[l+s.length()][i]=min(f[l+s.length()][i],f[l][i-1]+1);
			}
		}
	}
	if(f[t.length()][n]<105)cout<<f[t.length()][n];
	else cout<<-1;
}
2024/3/11 13:35
加载中...