首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5112 #1032. 删除字符 Wrong Answer 0 603 ms 2236 K C++ 17 / 730 B lly9981 2024-02-25 15:50:08
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"

typedef long long ll;
const int maxN = 2e5 + 10;

void solve() {
    int n;
    string s;
    cin >> n >> s;
    ll ans = 0;
    vector<int> num(26, 0);
    int sz = s.size();
    for (int i = sz - 1; i >= 0; i--) {
        //       num[s[i]-'a'] = sz-i-num[s[i]-'a'];
        //
        //       ans += num[s[i]-'a'];

        int k = accumulate(num.begin(), num.end(), 0) - num[s[i] - 'a'];
        num[s[i] - 'a'] += (num[s[i] - 'a'] == 0);
        num[s[i] - 'a'] += k;
        ans += num[s[i] - 'a'];
    }
    if (sz > 1 && s[0] != s[1])
        ans--;
    cout << ans << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：5 ms
内存：364 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

用户输出 

131003
5084
3155
4045306
31291
1422028
-19531637116

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：6 ms
内存：240 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

用户输出 

1980
94
1895
211
410
416
254
254
79246
3966
-20171119931

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：3 ms
内存：256 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

用户输出 

7025
244
479
4087
8059
510
14895
441
1788
-611463708

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：5 ms
内存：512 KiB

输入文件（4.in） 

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

答案文件（4.out） 

631
344
289
22725

用户输出 

2373441360
3073854155
41609767
-7927854029

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：5 ms
内存：356 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

用户输出 

126
39971
2025
4425
6349
8718
55
177
1549
-13889005652

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：5 ms
内存：312 KiB

输入文件（6.in） 

3
48
gxmuddeisymeynyletybqiwvxkvsgxkewidrysvnawsjkhkz
52
jpjvlndgudnbtebtinzaptjugyvyneozjtsglbr
<922 bytes omitted>

答案文件（6.out） 

652
701
22471

用户输出 

6932195924
3630663571
-7987172552

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：48 ms
内存：1536 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>

用户输出 

1629456628
3668175322
7295881184
3205082541
455106883
2361734328
3430255686
-262388751
194788868
2047910504
4494616893
108059387
<25838 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：33 ms
内存：2060 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>

用户输出 

46573595943
-32548023531
15730786353
32683986025
39508506077
-12354553271
-22630183884
-46722189411
20956055169
-15683307745
128
<3298 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：37 ms
内存：2100 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>

用户输出 

1195
3778
29
6611
7060
706
3861
53392
15214
1136
3717
8114
15892
790
61
4039
12099
735
171
31
2724
101029
56467
2045
1918
57273

<42588 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：53 ms
内存：1696 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>

用户输出 

5792
104
430
863
2046
104
668
125
1008
126
5029
30
510
122
1309
116
103900
2046
458
590
986
126
12980
59
4060
2035
23
29
244
126
<43998 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：37 ms
内存：2112 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>

用户输出 

3512052935
15110355677
-21947501569
-18876299210
-24404065597
11216844252
39710148752
18247382788
19865832437
28580313512
526963
<2418 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：38 ms
内存：1456 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>

用户输出 

109592
7910
14156
4087
126432
110389
46136
7825
494
4023
428188
1919
190
18102
1550
2448
1021
64898
2039
191158
121020
34493
703
<39185 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：35 ms
内存：1416 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>

用户输出 

3029816504
2549126987
-1382652919
2738951415
972700526
-5492591
1116969048
146779364
2558506419
194711504
1419165306
3670609628

<27923 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：49 ms
内存：1848 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>

用户输出 

2936798498
99989263
385086
3027980
63773131
22417362
1671429038
981926794
122978322
1243231
754761969
68580859
537129677
2260356
<33125 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：37 ms
内存：2088 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>

用户输出 

-2186775044
2126240092
3875757089
77987775
433261298
3360539677
9394200
3657318399
-2683763446
441871317
94495719
162325647
2706
<30536 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：52 ms
内存：1640 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>

用户输出 

24
2876
1022
3694
10756
512
244
3707
21168
2454
1788
2045
130876
987
994
3577
62
62
3955
63159
383
99
510
47
3328
254
126
3189
1
<44125 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：49 ms
内存：2236 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>

用户输出 

-1229309600
4409880770
557049923
-4796236268
6682233636
9767024881
6146009658
4490998757
-5333752211
4790894635
5223350837
-4350
<16703 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：38 ms
内存：2068 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>

用户输出 

3459
16084
7736
3904
254
14784
5852
242
711206
220447
55627
3404
2046
390
59305
51748
10742
254
52812
785854
210291
14332
443
19
<40234 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：37 ms
内存：1428 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>

用户输出 

1984
104
29233
24021
1666
383
63706
509
717
1946
744
4091
14842
100399
205209
27865
2699
187
312
46
63
14366
505
3674
1730
10062
<41609 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：31 ms
内存：1624 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>

用户输出 

132342
46953
162497
17392
3974
6429
253950
131069
2079621
492
32170
16329821
35323
18478
4392
15095
122317
457590
969722
31918
8
<38835 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.