编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5103 #1032. 删除字符 Time Limit Exceeded 0 20478 ms 1304 K C++ 17 / 481 B hymonade 2024-02-25 15:47:11
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int sum;
string s;
unordered_map<string, int> um;
void f(string r, int lr) {
    if (!um.count(r)) {
        ++um[r];
        ++sum;
    }
    if (lr == 1)
        return;
    f(r.substr(1, lr), lr - 1);
    if (r[0] != r[1])
        f(r[0] + r.substr(2, lr), lr - 1);
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t, n;
    cin >> t;
    while (t--) {
        sum = 0;
        cin >> n;
        cin >> s;
        f(s, n);
        cout << sum << "\n";
        um.clear();
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:1045 ms
内存:1268 KiB

输入文件(1.in

7
17
lmijlfpaqbmhngzsu
13
fsulkosexxjrx
12
awnjjhwzbari
22
yntpkzihdgvrzdeyrlmuqn
15
tjspa
<946 bytes omitted>

答案文件(1.out

133
79
61
220
107
195
22706
测试点 #2
Time Limit Exceeded
得分:0
用时:1045 ms
内存:1252 KiB

输入文件(2.in

11
11
knsxnubwozp
7
iribwcw
11
bithqxnqakh
8
dzlvlkcv
9
blckfdldw
9
bnyrigegm
8
jfpuhl
<965 bytes omitted>

答案文件(2.out

59
22
61
31
40
43
36
36
122
70
22600
测试点 #3
Time Limit Exceeded
得分:0
用时:1005 ms
内存:1268 KiB

输入文件(3.in

10
13
ugtmuvbevseqo
8
ymdhoadv
9
lvicbozdb
13
cipzzznkqpkmb
13
adragdvkfbeju
9
oahxlnfku
<961 bytes omitted>

答案文件(3.out

74
34
44
67
73
45
103
36
47
22854
测试点 #4
Time Limit Exceeded
得分:0
用时:1005 ms
内存:384 KiB

输入文件(4.in

4
42
cpglhubanrsmyhudvtpfdiillvzmierufptxgaxjwx
32
icsdfsopdcrakmkcolmdkwjemhzjhqkd
26
cnzgltf
<928 bytes omitted>

答案文件(4.out

631
344
289
22725
测试点 #5
Time Limit Exceeded
得分:0
用时:1052 ms
内存:1304 KiB

输入文件(5.in

10
7
gwoyfek
16
hsntncdhshbgdogd
12
ieuqkropdqll
13
zvldoosscarsn
13
bqatyualulceo
14
fy
<962 bytes omitted>

答案文件(5.out

28
93
74
75
75
89
20
29
57
22627
测试点 #6
Time Limit Exceeded
得分:0
用时:1018 ms
内存:516 KiB

输入文件(6.in

3
48
gxmuddeisymeynyletybqiwvxkvsgxkewidrysvnawsjkhkz
52
jpjvlndgudnbtebtinzaptjugyvyneozjtsglbr
<922 bytes omitted>

答案文件(6.out

652
701
22471
测试点 #7
Time Limit Exceeded
得分:0
用时:1004 ms
内存:368 KiB

输入文件(7.in

2373
49
bvccvgcnrbijmfmjjsjnhapcjnmzqnjlbajmehwlzueqmixab
34
pljrwbfemmyfyuydvjrmvustzbzyjpagsx
<1014148 bytes omitted>

答案文件(7.out

633
393
630
685
849
856
547
484
305
520
771
924
566
375
485
469
535
618
513
677

<11777 bytes omitted>
测试点 #8
Time Limit Exceeded
得分:0
用时:1002 ms
内存:540 KiB

输入文件(8.in

285
372
mwtberyyhyhzaongwyjrndajxkubasgfkrdfduyeuuwpdrongxsughgvmslfxuoyhzomtefvdknasjuucfqhupgeri
<1001903 bytes omitted>

答案文件(8.out

8997
9237
7581
8250
8200
7527
8403
9036
8528
8446
8799
8944
8592
8301
8778
7034
8302
<1614 bytes omitted>
测试点 #9
Time Limit Exceeded
得分:0
用时:1007 ms
内存:352 KiB

输入文件(9.in

8904
12
tellwtkdkfdd
12
gtjbxhdlrdqm
5
ogroh
13
ooswjcdqwxwdr
13
iccjudoxjvtie
10
cqedwj
<1050608 bytes omitted>

答案文件(9.out

55
75
13
69
73
52
67
108
92
49
68
88
90
40
17
72
78
41
32
20
67
122
127
57
5
<36648 bytes omitted>
测试点 #10
Time Limit Exceeded
得分:0
用时:1009 ms
内存:380 KiB

输入文件(10.in

9776
13
oucffdelnbznt
7
vyiwewl
9
fmsgcgsbl
10
xihofkjkyi
11
cpntdyewrqa
7
zpeqsqu
10

<1054359 bytes omitted>

答案文件(10.out

80
26
38
51
66
26
41
23
63
28
81
15
45
26
56
26
131
66
40
44
52
28
77
20
85
<39700 bytes omitted>
测试点 #11
Time Limit Exceeded
得分:0
用时:1039 ms
内存:716 KiB

输入文件(11.in

210
490
fzvaqsloioevqkazfzvonegrtzlekqwazcctgmixavecnxfiwwshdkurlcxjawrdvcteelvuonfryugynvmxomkykk
<1001378 bytes omitted>

答案文件(11.out

11956
12609
11066
12219
11303
11331
13319
11413
10721
10726
11869
10188
12032
11349
12
<1373 bytes omitted>
测试点 #12
Time Limit Exceeded
得分:0
用时:1006 ms
内存:352 KiB

输入文件(12.in

6657
17
ldhmudbfsmncqzmiz
13
cnsvlbjgabuok
14
cmcoxrkmqmdzyt
12
kavitkpocaur
17
wpadrvyawg
<1039468 bytes omitted>

答案文件(12.out

129
87
81
68
123
134
103
85
42
76
154
65
32
89
60
60
53
133
55
133
126
114
69
<29789 bytes omitted>
测试点 #13
Time Limit Exceeded
得分:0
用时:1004 ms
内存:272 KiB

输入文件(13.in

2600
34
hatywmyrdiilobzuelxszhlfyijuwoxkpu
38
jiorhzhbbltdpauevistnexnvypmijyeykvpxq
36
poocmm
<1015510 bytes omitted>

答案文件(13.out

445
532
397
597
317
661
357
331
411
248
383
520
447
383
538
373
324
503
391
387

<12907 bytes omitted>
测试点 #14
Time Limit Exceeded
得分:0
用时:1052 ms
内存:380 KiB

输入文件(14.in

3396
38
pwjmdzwzyreljahttcbthaztnirwpfbeiygygf
27
skyhxggijuxwhgcpnksrtqgvxzd
19
mmglnkjfcesvj
<1020286 bytes omitted>

答案文件(14.out

480
284
158
192
287
235
399
379
259
176
339
274
345
371
429
253
312
302
282
395

<16878 bytes omitted>
测试点 #15
Time Limit Exceeded
得分:0
用时:1010 ms
内存:368 KiB

输入文件(15.in

2924
42
lmaolojipkmtmamuxyzgitjesitwbqjdkswzsmvuec
32
jdgttwlbkfiqafvgsdltlukqqynpfwdg
35
pywb
<1017454 bytes omitted>

答案文件(15.out

551
373
418
265
395
493
203
411
485
382
262
386
313
489
617
443
284
465
769
425

<14525 bytes omitted>
测试点 #16
Time Limit Exceeded
得分:0
用时:1053 ms
内存:424 KiB

输入文件(16.in

9903
5
gccus
12
xqnllqsyesan
10
fwsdxgomkv
12
uwhkyzpkztri
14
tltcbpqnkemmnq
11
rkmcvisj
<1054892 bytes omitted>

答案文件(16.out

12
59
55
69
87
63
32
81
116
64
57
57
129
43
51
74
21
21
73
108
44
31
45
15
6
<40136 bytes omitted>
测试点 #17
Time Limit Exceeded
得分:0
用时:1047 ms
内存:516 KiB

输入文件(17.in

1487
64
dkzivurcqgolujwdxtqgpyeiafqarfyyemzmykmyizaqklswmgxoaowpqedmwiub
72
rwmzamzjiurgspgkdlhb
<1008832 bytes omitted>

答案文件(17.out

1156
1325
1109
1409
1279
1747
863
1056
1109
1415
991
1414
1186
1007
1377
987
756
10
<8486 bytes omitted>
测试点 #18
Time Limit Exceeded
得分:0
用时:1052 ms
内存:272 KiB

输入文件(18.in

7355
13
edrqbuvknkcaa
14
zxykdurxkolmng
13
vkjrsjkfxnmgy
12
ndbuvxmcoemj
8
wwdcqkvf
14
m
<1043146 bytes omitted>

答案文件(18.out

86
92
76
76
29
99
75
39
150
139
119
66
66
40
107
114
85
36
115
172
160
92
39

<31830 bytes omitted>
测试点 #19
Time Limit Exceeded
得分:0
用时:1006 ms
内存:280 KiB

输入文件(19.in

8250
11
fyfumslakmu
7
kizajay
15
rducuwkxcleomrz
15
rgkqqadkmrbhvrw
11
edvntjqnqxm
9
odt
<1047620 bytes omitted>

答案文件(19.out

54
26
100
93
59
44
109
38
47
60
48
77
95
123
136
107
60
33
35
18
27
98
39
69
<34616 bytes omitted>
测试点 #20
Time Limit Exceeded
得分:0
用时:1017 ms
内存:312 KiB

输入文件(20.in

6420
18
yarjjrwqozdlheuucs
16
yrtajzascbebidni
18
hdvwjxfcdcfnnlreci
15
vqqfwqtknjnrwtw
13
<1038106 bytes omitted>

答案文件(20.out

141
120
136
86
81
55
160
138
193
40
111
233
110
102
68
92
130
168
186
118
80
43
<29141 bytes omitted>