Matching

input/code.cpp: In function 'int main()':
input/code.cpp:33:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=p.size();i<v.size();++i){
                               ^
input/code.cpp:34: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;}
vector<int> zAlgorithm(const std::string& S){
  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;
      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);
  std::vector<int> m;
  for(int i=p.size();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+1<<'\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED