提出 #75456688

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define rep(i,l,r)for(int i=(l);i<=(r);++i)
#define per(i,r,l)for(int i=(r);i>=(l);--i)

using namespace std;
const int N=2e5+10,P=998244353;
ll f[N+5],v[N+5],p[N+5],r[N+5];
int n,m,c[N+5];
struct node{int l,n;};
vector<node>g;

ll ks(ll a,ll b){ll r=1;for(;b;b>>=1,a=a*a%P)if(b&1)r=r*a%P;return r;}
void init(int n){
    f[0]=p[0]=1;rep(i,1,n)f[i]=f[i-1]*i%P,p[i]=p[i-1]*2%P;
    v[n]=ks(f[n],P-2);per(i,n-1,0)v[i]=v[i+1]*(i+1)%P;
}
ll C(int n,int m){return(m<0||m>n)?0:f[n]*v[m]%P*v[n-m]%P;}
ll H(int n,int k){
    if(n<0)return 0;if(!n)return 1;
    ll s=0;for(int i=0;i*(k+2)<=n;++i){
        ll t=C(n-i*(k+1),i)*p[n-i*(k+2)]%P;
        s=(i&1)?(s-t+P)%P:(s+t)%P;
    }
    return s;
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    string s;cin>>n>>s;init(n+2);int l=0;ll d=0;
    for(char x:s)if(x=='.')l++,d++;else{if(l)c[l]++,m=max(m,l);l=0;}
    if(l)c[l]++,m=max(m,l);
    rep(i,1,n)if(c[i])g.push_back({i,c[i]});
    ll pr=1,al=ks(2,d);
    rep(k,1,n){
        if(k>=m){cout<<(al-pr+P)%P<<"\n";pr=al;continue;}
        ll nw=1;
        for(auto&i:g){
            ll x=(H(i.l,k)-H(i.l-k-1,k)+P)%P;
            nw=nw*ks(x,i.n)%P;
        }
        cout<<(nw-pr+P)%P<<"\n";pr=nw;
    }
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'long long int H(int, int)':
./Main.cpp:20:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   20 |     if(n<0)return 0;if(!n)return 1;
      |     ^~
./Main.cpp:20:21: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   20 |     if(n<0)return 0;if(!n)return 1;
      |                     ^~

ジャッジ結果