QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#198456#670. K-th StringZhangYiDeAC ✓4ms6672kbC++201.1kb2023-10-03 14:00:142023-10-03 14:00:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3392kb

input:

7 12
caedgfb

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

2 3
b

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3368kb

input:

8 4
febadh

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

4 9
bca

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

3 2
bc

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #8:

score: 0
Accepted
time: 0ms
memory: 5700kb

input:

8 8
acgefbdh

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

4 7
cb

output:

2

result:

ok single line: '2'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

8 36
hgfaec

output:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

8 28
feadch

output:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 1ms
memory: 5456kb

input:

3 6
cba

output:

1

result:

ok single line: '1'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

8 24
fhgdce

output:

2

result:

ok single line: '2'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

8 17
dhcfbae

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 1ms
memory: 5472kb

input:

8 26
ebcgdfha

output:

1

result:

ok single line: '1'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3412kb

input:

2 2
ab

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 1ms
memory: 5608kb

input:

6 5
abdef

output:

2

result:

ok single line: '2'

Test #19:

score: 0
Accepted
time: 1ms
memory: 5672kb

input:

6 10
bfaecd

output:

1

result:

ok single line: '1'

Test #20:

score: 0
Accepted
time: 1ms
memory: 5728kb

input:

8 26
fgbceah

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 1ms
memory: 5668kb

input:

8 8
afeghdbc

output:

1

result:

ok single line: '1'

Test #22:

score: 0
Accepted
time: 1ms
memory: 5452kb

input:

8 33
gaedbhfc

output:

1

result:

ok single line: '1'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

8 36
hdegbacf

output:

1

result:

ok single line: '1'

Test #24:

score: 0
Accepted
time: 1ms
memory: 3396kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

2 3
ba

output:

1

result:

ok single line: '1'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 1ms
memory: 3448kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #28:

score: 0
Accepted
time: 1ms
memory: 5528kb

input:

8 24
dafbge

output:

1

result:

ok single line: '1'

Test #29:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #30:

score: 0
Accepted
time: 0ms
memory: 5516kb

input:

8 28
fahdecgb

output:

1

result:

ok single line: '1'

Test #31:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

2 2
b

output:

1

result:

ok single line: '1'

Test #32:

score: 0
Accepted
time: 1ms
memory: 5496kb

input:

8 14
beahcfdg

output:

1

result:

ok single line: '1'

Test #33:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

8 13
chfgebad

output:

1

result:

ok single line: '1'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

4 9
cad

output:

1

result:

ok single line: '1'

Test #36:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

8 19
dcghfbea

output:

1

result:

ok single line: '1'

Test #37:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

7 13
cagfde

output:

1

result:

ok single line: '1'

Test #38:

score: 0
Accepted
time: 1ms
memory: 5664kb

input:

8 15
caefdhg

output:

1

result:

ok single line: '1'

Test #39:

score: 0
Accepted
time: 1ms
memory: 5488kb

input:

8 6
agchbe

output:

6

result:

ok single line: '6'

Test #40:

score: 0
Accepted
time: 1ms
memory: 5420kb

input:

8 24
ecdgbf

output:

2

result:

ok single line: '2'

Test #41:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

5 9
dac

output:

1

result:

ok single line: '1'

Test #42:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

8 16
cgehaf

output:

1

result:

ok single line: '1'

Test #43:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

6 15
ebfd

output:

2

result:

ok single line: '2'

Test #44:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

8 31
gcdebh

output:

2

result:

ok single line: '2'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #46:

score: 0
Accepted
time: 1ms
memory: 5524kb

input:

8 12
bfheagcd

output:

1

result:

ok single line: '1'

Test #47:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

3 2
b

output:

2

result:

ok single line: '2'

Test #48:

score: 0
Accepted
time: 1ms
memory: 5544kb

input:

9 7
bcidafg

output:

0

result:

ok single line: '0'

Test #49:

score: 0
Accepted
time: 0ms
memory: 3356kb

input:

2 1
a

output:

2

result:

ok single line: '2'

Test #50:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

18 94
pgamldbkqncrfeji

output:

0

result:

ok single line: '0'

Test #51:

score: 0
Accepted
time: 1ms
memory: 5596kb

input:

22 199
rilhdvfuecpbakjtoqsn

output:

0

result:

ok single line: '0'

Test #52:

score: 0
Accepted
time: 0ms
memory: 5484kb

input:

4 5
dba

output:

0

result:

ok single line: '0'

Test #53:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

2 1
ba

output:

0

result:

ok single line: '0'

Test #54:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

2 1
a

output:

2

result:

ok single line: '2'

Test #55:

score: 0
Accepted
time: 1ms
memory: 3728kb

input:

26 154
jrlnfwachzebpoktudivmqysxg

output:

1

result:

ok single line: '1'

Test #56:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

3 3
b

output:

2

result:

ok single line: '2'

Test #57:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

26 281
ucptxmzojbeygsqkadhvwrfnil

output:

1

result:

ok single line: '1'

Test #58:

score: 0
Accepted
time: 1ms
memory: 5516kb

input:

11 40
gbhiackjdfe

output:

1

result:

ok single line: '1'

Test #59:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

26 179
kobzgdjyticevuqwmprafhxnsl

output:

1

result:

ok single line: '1'

Test #60:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

5 5
bda

output:

2

result:

ok single line: '2'

Test #61:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

22 204
rkhtbvpgfqoudmjniaclse

output:

1

result:

ok single line: '1'

Test #62:

score: 0
Accepted
time: 1ms
memory: 5584kb

input:

16 95
lpnhgdmebjcoka

output:

2

result:

ok single line: '2'

Test #63:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

26 94
fczijtnmdoxeskhypwbvquglar

output:

1

result:

ok single line: '1'

Test #64:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

20 42
dskhoptejmnbcrgalqif

output:

1

result:

ok single line: '1'

Test #65:

score: 0
Accepted
time: 1ms
memory: 5468kb

input:

8 19
efhacd

output:

2

result:

ok single line: '2'

Test #66:

score: 0
Accepted
time: 1ms
memory: 3348kb

input:

1 1
a

output:

1

result:

ok single line: '1'

Test #67:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

26 148
lyvxhnpstqwfzjbdegumcakor

output:

1

result:

ok single line: '1'

Test #68:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

12 23
cfbgdahilj

output:

2

result:

ok single line: '2'

Test #69:

score: 0
Accepted
time: 1ms
memory: 5612kb

input:

26 311
wpiazehgvcsxjobrqfkmtldyun

output:

1

result:

ok single line: '1'

Test #70:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

26 302
vhixsutaewdlfrbjqmngczyokp

output:

1

result:

ok single line: '1'

Test #71:

score: 0
Accepted
time: 1ms
memory: 3980kb

input:

26 261
swtflxorcpehjdzguivkaqyb

output:

2

result:

ok single line: '2'

Test #72:

score: 0
Accepted
time: 0ms
memory: 5468kb

input:

10 49
iaejgcdfh

output:

1

result:

ok single line: '1'

Test #73:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

26 82
enyqsdujflzrcbwhgtaxkivopm

output:

1

result:

ok single line: '1'

Test #74:

score: 0
Accepted
time: 1ms
memory: 3432kb

input:

5 5
bed

output:

1

result:

ok single line: '1'

Test #75:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

26 96
fzrbpehcvywjgxknuoqtalimsd

output:

1

result:

ok single line: '1'

Test #76:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

10 14
bhdcjaige

output:

1

result:

ok single line: '1'

Test #77:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

26 342
yqsbrektndmxuolaivzfchgpw

output:

1

result:

ok single line: '1'

Test #78:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

13 16
bedigmalcfk

output:

2

result:

ok single line: '2'

Test #79:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

26 219
qzbgpfalmvdunjsotrcwkihe

output:

2

result:

ok single line: '2'

Test #80:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

22 56
dniktuajmpceqlbohrgs

output:

2

result:

ok single line: '2'

Test #81:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

26 77
dcgilpkznbrvuwehtaxmfyoqsj

output:

1

result:

ok single line: '1'

Test #82:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

5 3
ace

output:

6

result:

ok single line: '6'

Test #83:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

26 159
krzcwglqfjpbnaiumsyhdvotxe

output:

1

result:

ok single line: '1'

Test #84:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

3 1
a

output:

6

result:

ok single line: '6'

Test #85:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

26 251
tpvyjcaluxefgqwbnrmikszo

output:

2

result:

ok single line: '2'

Test #86:

score: 0
Accepted
time: 1ms
memory: 5596kb

input:

16 127
olbemcpafjndkgi

output:

1

result:

ok single line: '1'

Test #87:

score: 0
Accepted
time: 0ms
memory: 3452kb

input:

4 9
d

output:

6

result:

ok single line: '6'

Test #88:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

8 4
fg

output:

0

result:

ok single line: '0'

Test #89:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

8 19
g

output:

0

result:

ok single line: '0'

Test #90:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

6 14
dc

output:

16

result:

ok single line: '16'

Test #91:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

8 14
cefgd

output:

4

result:

ok single line: '4'

Test #92:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

8 24
fegb

output:

12

result:

ok single line: '12'

Test #93:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

8 14
d

output:

4320

result:

ok single line: '4320'

Test #94:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

8 14
cbhf

output:

18

result:

ok single line: '18'

Test #95:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

8 19
eb

output:

612

result:

ok single line: '612'

Test #96:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

5 5
b

output:

24

result:

ok single line: '24'

Test #97:

score: 0
Accepted
time: 0ms
memory: 5568kb

input:

8 6
be

output:

600

result:

ok single line: '600'

Test #98:

score: 0
Accepted
time: 1ms
memory: 5604kb

input:

8 16
degb

output:

16

result:

ok single line: '16'

Test #99:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

8 16
e

output:

2880

result:

ok single line: '2880'

Test #100:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

6 17
e

output:

96

result:

ok single line: '96'

Test #101:

score: 0
Accepted
time: 0ms
memory: 6348kb

input:

22 41
urbv

output:

0

result:

ok single line: '0'

Test #102:

score: 0
Accepted
time: 1ms
memory: 5520kb

input:

19 53
bksora

output:

0

result:

ok single line: '0'

Test #103:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

8 17
a

output:

0

result:

ok single line: '0'

Test #104:

score: 0
Accepted
time: 0ms
memory: 6368kb

input:

26 310
wxglnbcsfim

output:

707619005

result:

ok single line: '707619005'

Test #105:

score: 0
Accepted
time: 0ms
memory: 5528kb

input:

14 57
femchdbnlgj

output:

2

result:

ok single line: '2'

Test #106:

score: 0
Accepted
time: 0ms
memory: 5504kb

input:

26 190
n

output:

793426072

result:

ok single line: '793426072'

Test #107:

score: 0
Accepted
time: 2ms
memory: 5224kb

input:

19 177
q

output:

384492431

result:

ok single line: '384492431'

Test #108:

score: 0
Accepted
time: 0ms
memory: 6240kb

input:

26 148
lwu

output:

147045489

result:

ok single line: '147045489'

Test #109:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

14 62
i

output:

267468772

result:

ok single line: '267468772'

Test #110:

score: 0
Accepted
time: 1ms
memory: 3904kb

input:

14 48
ga

output:

327196800

result:

ok single line: '327196800'

Test #111:

score: 0
Accepted
time: 2ms
memory: 4708kb

input:

26 181
okvubjzwdxqmc

output:

432166393

result:

ok single line: '432166393'

Test #112:

score: 0
Accepted
time: 4ms
memory: 6672kb

input:

26 310
y

output:

576292958

result:

ok single line: '576292958'

Test #113:

score: 0
Accepted
time: 1ms
memory: 5608kb

input:

26 102
gmoecsvxbqfptdukwrnyaj

output:

24

result:

ok single line: '24'

Test #114:

score: 0
Accepted
time: 1ms
memory: 5408kb

input:

15 71
gdbjakomcle

output:

6

result:

ok single line: '6'

Test #115:

score: 0
Accepted
time: 1ms
memory: 5828kb

input:

26 94
hrjcuao

output:

922356513

result:

ok single line: '922356513'

Test #116:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

9 1
a

output:

362880

result:

ok single line: '362880'

Test #117:

score: 0
Accepted
time: 1ms
memory: 5952kb

input:

26 81
fbxgtinmuohswrk

output:

6773760

result:

ok single line: '6773760'

Test #118:

score: 0
Accepted
time: 1ms
memory: 5656kb

input:

15 76
jdlkiboacn

output:

48

result:

ok single line: '48'

Test #119:

score: 0
Accepted
time: 3ms
memory: 5936kb

input:

26 225
s

output:

298955907

result:

ok single line: '298955907'

Test #120:

score: 0
Accepted
time: 1ms
memory: 5748kb

input:

26 75
hysotxlfcg

output:

629258561

result:

ok single line: '629258561'

Test #121:

score: 0
Accepted
time: 0ms
memory: 5588kb

input:

26 169
p

output:

942577163

result:

ok single line: '942577163'

Test #122:

score: 0
Accepted
time: 1ms
memory: 4168kb

input:

14 88
kh

output:

89268480

result:

ok single line: '89268480'

Extra Test:

score: 0
Extra Test Passed