結果
問題 |
No.2291 Union Find Estimate
|
ユーザー |
![]() |
提出日時 | 2023-05-06 02:42:37 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 543 bytes |
コンパイル時間 | 3,489 ms |
コンパイル使用メモリ | 175,448 KB |
実行使用メモリ | 6,268 KB |
最終ジャッジ日時 | 2024-11-23 14:33:07 |
合計ジャッジ時間 | 4,856 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
ll@w,@h; unionFind u('m',w,1); int z=powmod(10,w,998244353); ll b[w]{}; rep(h){ string@q; ll a[26]{}; rep(j,w){ ll c=q[j]; ll k=u(j); if(c>='0'&&c<='9'){ c-='0'; if(!b[k]){ z=z*299473306l%998244353; b[k]=c; }else if(b[k]!=c){ z=0; } } if(c>='a'&&c<='z'){ c-='a'; if(a[c]){ ll d=u(a[c]-1); if(u(d,k)){ if(b[d]&&b[k]){ if(b[d]!=b[k]){ z=0; } }else{ z=z*299473306l%998244353; b[u(d)]=b[d]|b[k]; } } }else{ a[c]=k+1; } } } wt(z); }