WA ON 32求调
查看原帖
WA ON 32求调
684866
wangborui123楼主2024/3/19 21:13
#include<bits/stdc++.h>
#define int long long
using namespace std;
vector<string> a[27];
map<string,int> dp;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	string s,t="";
	cin>>s;
	for(int i=0;i<s.length();i++){
		a[s[i]-'a'].push_back(t);
		t=t+s[i];
		dp[t]=1e9;
	}
	dp[""]=0;
	int n,q;
	string st;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>q;
		for(int j=0;j<q;j++){
			cin>>st;
			int p=st[0]-'a';
			for(auto d:a[p]){
				dp[d+st]=min(dp[d]+1,dp[d+st]);
			}
		}
	}
	if(dp[s]==1e9)cout<<-1<<endl;
	else cout<<dp[s];
	return 0;
} 
```cpp
2024/3/19 21:13
加载中...