Submission #19581825

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin >> N;
  string S;
  cin >> S;
  vector<string> T(N);
  for(int i=0;i<N;i++){
    cin >> T.at(i);
  }
  const int64_t mod=1e9+7;
  vector<int64_t> dp(S.size()+1,0);
  dp.at(0)=1;
  for(int i=0;i<S.size();i++){
    if(dp.at(i)>0){
      for(int j=0;j<N;j++){
        if(T.at(j)==S.substr(i,T.at(j).size())){
          dp.at(i+T.at(j).size())=(dp.at(i+T.at(j).size())+dp.at(i))%mod;
        }
      }
    }
  }
  cout << dp.at(S.size()) << endl;
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   16 |   for(int i=0;i<S.size();i++){
      |               ~^~~~~~~~~

Judge Result