Submission #42739880

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
using mint=atcoder::modint998244353;
#define rep(i,l,r)for(int i=(l);i<(r);i++)

int main(){
	int n,w;
	cin >> n >> w;
	string t,p;
	cin >> t >> p;
	rep(i,0,w-1)t+='.';
	rep(i,0,n)t+=t[i];
	if(w==n)t.pop_back();
	rep(i,0,w-n-1)t+='.';
	reverse(p.begin(),p.end());
	
	unordered_map<char,int>num;
	num['_']=0;
	num['.']=1;
	rep(i,0,26)num['a'+i]=i+2;
	rep(i,0,26)num['A'+i]=i+2+26;
	
	vector<mint>t2(t.size()),t1(t.size()),p2(p.size()),p1(p.size());
	mint p3=0;
	rep(i,0,t.size()){
		int x=num[t[i]];
		t2[i]=x*x;
		t1[i]=x;
	}
	rep(i,0,p.size()){
		int x=num[p[i]];
		p3+=x*x*(p[i]!='_');
		p2[i]=x*(p[i]!='_');
		p1[i]=(p[i]!='_');
	}
	
	auto x1=convolution(t2,p1);
	auto x2=convolution(t1,p2);
	
	int ans=0;
	rep(i,w-1,(w-1)+(n+w-1))if(x1[i]-2*x2[i]+p3==0)ans++;
	
	cout << ans << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:7:34: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    7 | #define rep(i,l,r)for(int i=(l);i<(r);i++)
      |                                  ^
./Main.cpp:28:2: note: in expansion of macro ‘rep’
   28 |  rep(i,0,t.size()){
      |  ^~~
./Main.cpp:7:34: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    7 | #define rep(i,l,r)for(int i=(l);i<(r);i++)
      |                                  ^
./Main.cpp:33:2: note: in expansion of macro ‘rep’
   33 |  rep(i,0,p.size()){
      |  ^~~

Judge Result