提出 #51080303

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long

template<typename T>
void read(T &x){
	 int f=1;
	 char c=getchar();
	 x=0;
	 while(c<'0'||c>'9'){
		 if(c=='-') f=-1;
		 c=getchar();
	 }
	 while(c>='0'&&c<='9') x=x*10+(int)(c-'0'),c=getchar();
	 x*=f;
}

template<typename T,typename I>
void chkmin(T &a,I b){
	 a=std::min(a,b);
}

template<typename T,typename I>
void chkmax(T &a,T b){
	a=std::max(a,b);
}

const int inf=1e18+10,MOD1=998244353,MOD2=1e9+7;

const int maxn=110;

std::vector<std::string>vec[maxn];

int n;
std::string t;

int dp[maxn][maxn];

signed main(){
	std::cin>>t>>n;
	for(int i=1;i<=n;i++){
		int a;
		std::cin>>a;
		for(int j=1;j<=a;j++) {
			std::string ss;
			std::cin>>ss;
			vec[i].push_back(ss); 
		}
	}
	for(int i=0;i<=n;i++)	
		for(int j=0;j<=t.size();j++) dp[i][j]=inf;
	dp[0][0]=0; 
	for(int i=1;i<=n;i++){
		dp[i][0]=0;
		for(std::string s:vec[i]){
			for(int k=0;k<t.size();k++){
				//dp[i][k]
				chkmin(dp[i][k+1],dp[i-1][k+1]);
				if(k+1<s.size()) continue;
				int sum=0;
				for(int l=k;l>=0;l--){
					int len=k-l+1;
					if(len>s.size()) break;
					if(t[l]!=s[s.size()-len]) break;
					sum++;
				}
				if(sum!=s.size()) continue;
//				puts("-----\n");
				chkmin(dp[i][k+1],dp[i-1][k+1-sum]+1);
			}
		}
	}
	int ans=inf;
	//dp[n][]
	if(dp[n][t.size()]>=inf) printf("-1");
	else printf("%lld\n",dp[n][t.size()]);
	return 0;
}
/*
-读入字符一定检查回车
- 能不能搜索？
-函数要有返回值！
-想好了再写！
*/

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:50:30: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   50 |                 for(int j=0;j<=t.size();j++) dp[i][j]=inf;
      |                             ~^~~~~~~~~~
Main.cpp:55:38: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   55 |                         for(int k=0;k<t.size();k++){
      |                                     ~^~~~~~~~~
Main.cpp:58:39: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   58 |                                 if(k+1<s.size()) continue;
      |                                    ~~~^~~~~~~~~
Main.cpp:62:47: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   62 |                                         if(len>s.size()) break;
      |                                            ~~~^~~~~~~~~
Main.cpp:66:39: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   66 |                                 if(sum!=s.size()) continue;
      |                                    ~~~^~~~~~~~~~
Main.cpp:72:13: warning: unused variable ‘ans’ [-Wunused-variable]
   72 |         int ans=inf;
      |             ^~~

ジャッジ結果