結果
問題 | No.2102 [Cherry Alpha *] Conditional Reflection |
ユーザー |
![]() |
提出日時 | 2022-10-15 00:44:36 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 821 bytes |
コンパイル時間 | 2,302 ms |
コンパイル使用メモリ | 205,136 KB |
最終ジャッジ日時 | 2025-02-08 05:36:29 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 54 WA * 12 RE * 4 |
ソースコード
#define rep(i,n) for(int i=0;i<(int)(n);i++)#define ALL(v) v.begin(),v.end()typedef long long ll;#include<bits/stdc++.h>using namespace std;ll MOD=698468298355739;int main(){ios::sync_with_stdio(false);std::cin.tie(nullptr);random_device rd;mt19937_64 rnd(rd());uniform_int_distribution<ll> dist_n(100000001,99999999999999);int n;cin>>n;vector<string> S(n);rep(i,n) cin>>S[i];vector<ll> A(n);rep(i,n){ll a=dist_n(rnd);A[i]=a;}set<ll> s;rep(i,n){ll sum=0;int k=S[i].size();rep(j,k) sum=(sum+A[j]*S[i][j])%MOD;if(s.count(sum)) cout<<"Yes"<<endl;else cout<<"No"<<endl;s.insert(sum);rep(j,k-1){s.insert((sum-A[j]*S[i][j]-A[j+1]*S[i][j+1]+A[j]*S[i][j+1]+A[j+1]*S[i][j]+2*MOD)%MOD);}}return 0;}