Submission #19580902

---

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;
  queue<int> que;
  que.emplace(0);
  int64_t ans=0;
  vector<vector<int> > v(S.size());
  vector<bool> flag(S.size(),false);
  while(!que.empty()){
    int x=que.front();
    que.pop();
    if(x>=S.size()){
      ans++;
      ans%=mod;
      continue;
    }
    if(flag.at(x)){
      for(auto &y:v.at(x)){
        que.emplace(y);
      }
    }else{
      flag.at(x)=true;
      for(int i=0;i<N;i++){
        if(T.at(i).at(0)==S.at(x)&&T.at(i)==S.substr(x,T.at(i).size())){
          v.at(x).emplace_back(x+T.at(i).size());
          que.emplace(x+T.at(i).size());
        }
      }
    }
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Compile Error

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

Judge Result