結果
問題 | No.2761 Substitute and Search |
ユーザー | ttkkggww |
提出日時 | 2024-05-31 11:54:18 |
言語 | C++23(gcc13) (gcc 13.2.0 + boost 1.83.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,253 bytes |
コンパイル時間 | 10,067 ms |
コンパイル使用メモリ | 337,460 KB |
実行使用メモリ | 19,456 KB |
最終ジャッジ日時 | 2024-12-20 21:51:12 |
合計ジャッジ時間 | 20,827 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,820 KB |
testcase_01 | AC | 2 ms
6,820 KB |
testcase_02 | AC | 2 ms
6,816 KB |
testcase_03 | AC | 2 ms
6,816 KB |
testcase_04 | AC | 99 ms
19,456 KB |
testcase_05 | TLE | - |
testcase_06 | AC | 275 ms
7,040 KB |
testcase_07 | AC | 96 ms
13,056 KB |
testcase_08 | AC | 2,129 ms
7,168 KB |
testcase_09 | AC | 113 ms
13,184 KB |
testcase_10 | AC | 270 ms
7,040 KB |
testcase_11 | AC | 94 ms
13,312 KB |
testcase_12 | AC | 183 ms
10,368 KB |
testcase_13 | AC | 189 ms
10,368 KB |
testcase_14 | AC | 1,134 ms
10,240 KB |
testcase_15 | AC | 187 ms
10,112 KB |
ソースコード
#include <algorithm>#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;using ll = long long;int N,L,Q;vector<string> S;vector<int> OP;vector<string> T;vector<int> K;vector<char> C,D;void solve(){sort(S.begin(),S.end());for(int i= 0;i<Q;i++){if(OP[i] == 1){for(int j = 0;j<N;j++){if(S[j][K[i]-1] == C[i]){S[j][K[i]-1] = D[i];}}sort(S.begin(),S.end());}else{string l = T[i];string r = T[i];while(l.size() < L){l.push_back('a');}while(r.size() < L){r.push_back('z');}int cnt = upper_bound(S.begin(),S.end(),r) - lower_bound(S.begin(),S.end(),l);cout<<cnt<<endl;}}}signed main(){cin.tie(nullptr);ios::sync_with_stdio(false);cin >> N >> L >> Q;S.resize(N);OP.resize(Q);T.resize(Q);K.resize(Q);C.resize(Q);D.resize(Q);for(int i = 0;i<N;i++){cin >> S[i];}for(int i = 0;i<Q;i++){cin >> OP[i];if(OP[i] == 2){cin >> T[i];}else{cin >> K[i] >> C[i] >> D[i];}}solve();}