编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5039 #1032. 删除字符 Time Limit Exceeded 0 20520 ms 1292 K C++ 17 / 631 B t330034013 2024-02-25 15:13:33
显示原始代码
#include <bits/stdc++.h>
using namespace std;
void trace(string s, unordered_map<string, int> &d) {
    d[s] = 0;
    if (s.size() == 1) {
        return;
    }

    char k;
    k = s[0];
    s.erase(s.begin());
    trace(s, d);
    s = k + s;
    k = s[1];
    s.erase(s.begin() + 1);
    trace(s, d);
    s.insert(s.begin() + 1, k);
    return;
}
int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        int n;
        cin >> n;
        string s;
        cin >> s;
        unordered_map<string, int> d;
        trace(s, d);
        int ans = d.size();
        cout << ans << endl;
    }

    return 0;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:1007 ms
内存:1252 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

用户输出

133
79
61
220
107
195
测试点 #2
Time Limit Exceeded
得分:0
用时:1008 ms
内存:1280 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

用户输出

59
22
61
31
40
43
36
36
122
70
测试点 #3
Time Limit Exceeded
得分:0
用时:1006 ms
内存:1260 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

用户输出

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

输入文件(4.in

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

答案文件(4.out

631
344
289
22725
测试点 #5
Time Limit Exceeded
得分:0
用时:1019 ms
内存:1292 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

用户输出

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

输入文件(6.in

3
48
gxmuddeisymeynyletybqiwvxkvsgxkewidrysvnawsjkhkz
52
jpjvlndgudnbtebtinzaptjugyvyneozjtsglbr
<922 bytes omitted>

答案文件(6.out

652
701
22471
测试点 #7
Time Limit Exceeded
得分:0
用时:1003 ms
内存:348 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
用时:1004 ms
内存:640 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
用时:1049 ms
内存:356 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>

用户输出

55
75
13
69
73
52
67
108
92
49
68
88
90
40
17
72
78
41
32
20
67
122
127
57
57
109
84
35
38
59
55
70
68
18
46
39
51
28
133
30
96

<2205 bytes omitted>
测试点 #10
Time Limit Exceeded
得分:0
用时:1050 ms
内存:384 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>

用户输出

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
63
14
13
32
28
47
45
49
44
23
59
39
26
28
64
21
11
3
<3511 bytes omitted>
测试点 #11
Time Limit Exceeded
得分:0
用时:1050 ms
内存:764 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
用时:1011 ms
内存:248 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>

用户输出

129
87
81
68
123
134
103
85
42
76
154
65
32
89
60
60
53
133
55
133
126
114
69
164
120
119
113
83
141
42
104
108
75
187
123
66
14
<2 bytes omitted>
测试点 #13
Time Limit Exceeded
得分:0
用时:1008 ms
内存:352 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
用时:1050 ms
内存:336 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
用时:1052 ms
内存:384 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
用时:1003 ms
内存:384 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>

用户输出

12
59
55
69
87
63
32
81
116
64
57
57
129
43
51
74
21
21
73
108
44
31
45
15
65
36
28
68
49
33
50
73
86
6
53
35
86
75
204
28
57
50
<1164 bytes omitted>
测试点 #17
Time Limit Exceeded
得分:0
用时:1049 ms
内存:252 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
用时:1004 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>

用户输出

86
92
76
76
29
99
75
39
150
139
119
66
66
40
107
114
85
36
115
172
160
92
39
52
77
122
170
104
59
182
44
60
45
153
97
138
66
68

<41 bytes omitted>
测试点 #19
Time Limit Exceeded
得分:0
用时:1039 ms
内存:356 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>

用户输出

54
26
100
93
59
44
109
38
47
60
48
77
95
123
136
107
60
33
35
18
27
98
39
69
63
128
40
93
28
85
36
36
128
113
89
137
91
36
44
10
<213 bytes omitted>
测试点 #20
Time Limit Exceeded
得分:0
用时:1047 ms
内存:260 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>

用户输出

141
120
136
86
81
55
160
138
193
40
111