Matching

input/code.cpp: In function 'int main()':
input/code.cpp:37:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=p.size()+1;i<v.size();++i){
                                 ^
input/code.cpp:38:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(v[i]>=p.size())m.emplace_back(i-p.size());
                     ^

#include <vector>
#include <string>
#include <iostream>
using namespace std;
bool cmpchr(char a,char b){return a!='#'&&b!='#'&&(a=='?'||b=='?'||a==b);}
vector<int> zAlgorithm(const std::string& S){
  //cout<<S<<'\n';
  int n=S.size();
  vector<int> ret(n,0);
  int L=0;
  int R=0;
  for(int i=1;i<n;++i){
    if(i>R){
      L=i;
      R=i;
      while(R<n&&cmpchr(S[R-L],S[R]))++R;
      ret[i]=R-L;
      --R;
    } else if(ret[i-L]<R-i+1)ret[i]=ret[i-L];
    else {
      L=i;
      R=i;
      while(R<n&&cmpchr(S[R-L],S[R]))++R;
      ret[i]=R-L;
      --R;
    }
  }
  return ret;
}
int main(){
  string p,s;
  cin>>p>>s;
  auto v = zAlgorithm(p+'#'+s);
  //for(auto& it : v)cout<<it<<' ';
  //cout<<'\n';
  std::vector<int> m;
  for(int i=p.size()+1;i<v.size();++i){
    if(v[i]>=p.size())m.emplace_back(i-p.size());
  }
  cout<<m.size()<<'\n';
  for(auto& it : m)cout<<it<<'\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: ACCEPTED