結果

問題 No.2761 Substitute and Search
ユーザー ttkkggwwttkkggww
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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();
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0