QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#833805#9835. Longest Common Substringxiaowuc1AC ✓776ms20220kbC++179.5kb2024-12-27 03:37:002024-12-27 03:37:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 2 1
1

output:

6

result:

ok 1 number(s): "6"

Test #2:

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

input:

3 4 2
01

output:

28

result:

ok 1 number(s): "28"

Test #3:

score: 0
Accepted
time: 116ms
memory: 20000kb

input:

7 5 3
110

output:

399

result:

ok 1 number(s): "399"

Test #4:

score: 0
Accepted
time: 256ms
memory: 20212kb

input:

23 42 3
000

output:

174497840

result:

ok 1 number(s): "174497840"

Test #5:

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

input:

1 1 1
0

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

2 2 2
00

output:

1

result:

ok 1 number(s): "1"

Test #7:

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

input:

2 2 2
10

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

2 2 2
01

output:

1

result:

ok 1 number(s): "1"

Test #9:

score: 0
Accepted
time: 99ms
memory: 20036kb

input:

3 3 3
000

output:

1

result:

ok 1 number(s): "1"

Test #10:

score: 0
Accepted
time: 100ms
memory: 19984kb

input:

3 3 3
010

output:

1

result:

ok 1 number(s): "1"

Test #11:

score: 0
Accepted
time: 105ms
memory: 20004kb

input:

3 3 3
111

output:

1

result:

ok 1 number(s): "1"

Test #12:

score: 0
Accepted
time: 105ms
memory: 19984kb

input:

3 3 3
001

output:

1

result:

ok 1 number(s): "1"

Test #13:

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

input:

10 10 1
0

output:

290

result:

ok 1 number(s): "290"

Test #14:

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

input:

100 100 1
0

output:

485170149

result:

ok 1 number(s): "485170149"

Test #15:

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

input:

100 100 2
01

output:

292747039

result:

ok 1 number(s): "292747039"

Test #16:

score: 0
Accepted
time: 641ms
memory: 19956kb

input:

100 100 3
000

output:

285441949

result:

ok 1 number(s): "285441949"

Test #17:

score: 0
Accepted
time: 681ms
memory: 20144kb

input:

100 100 3
100

output:

461798427

result:

ok 1 number(s): "461798427"

Test #18:

score: 0
Accepted
time: 640ms
memory: 20148kb

input:

100 100 3
010

output:

847755783

result:

ok 1 number(s): "847755783"

Test #19:

score: 0
Accepted
time: 664ms
memory: 20004kb

input:

100 99 3
001

output:

399963513

result:

ok 1 number(s): "399963513"

Test #20:

score: 0
Accepted
time: 625ms
memory: 19988kb

input:

100 99 3
010

output:

415080

result:

ok 1 number(s): "415080"

Test #21:

score: 0
Accepted
time: 623ms
memory: 19972kb

input:

100 99 3
000

output:

762558612

result:

ok 1 number(s): "762558612"

Test #22:

score: 0
Accepted
time: 632ms
memory: 20136kb

input:

99 100 3
000

output:

762558612

result:

ok 1 number(s): "762558612"

Test #23:

score: 0
Accepted
time: 699ms
memory: 19972kb

input:

99 100 3
001

output:

399963513

result:

ok 1 number(s): "399963513"

Test #24:

score: 0
Accepted
time: 664ms
memory: 19988kb

input:

99 100 3
010

output:

415080

result:

ok 1 number(s): "415080"

Test #25:

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

input:

1 100 1
1

output:

882499717

result:

ok 1 number(s): "882499717"

Test #26:

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

input:

100 1 1
0

output:

882499717

result:

ok 1 number(s): "882499717"

Test #27:

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

input:

2 100 2
01

output:

882499617

result:

ok 1 number(s): "882499617"

Test #28:

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

input:

100 2 2
11

output:

140792468

result:

ok 1 number(s): "140792468"

Test #29:

score: 0
Accepted
time: 371ms
memory: 20040kb

input:

3 100 3
010

output:

54671863

result:

ok 1 number(s): "54671863"

Test #30:

score: 0
Accepted
time: 382ms
memory: 20220kb

input:

100 3 3
111

output:

49612087

result:

ok 1 number(s): "49612087"

Test #31:

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

input:

2 1 1
1

output:

3

result:

ok 1 number(s): "3"

Test #32:

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

input:

6 6 2
01

output:

448

result:

ok 1 number(s): "448"

Test #33:

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

input:

3 4 2
11

output:

13

result:

ok 1 number(s): "13"

Test #34:

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

input:

5 17 1
0

output:

4196

result:

ok 1 number(s): "4196"

Test #35:

score: 0
Accepted
time: 121ms
memory: 20036kb

input:

13 7 3
010

output:

38944

result:

ok 1 number(s): "38944"

Test #36:

score: 0
Accepted
time: 324ms
memory: 19972kb

input:

44 36 3
110

output:

707891542

result:

ok 1 number(s): "707891542"

Test #37:

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

input:

68 93 2
00

output:

208550386

result:

ok 1 number(s): "208550386"

Test #38:

score: 0
Accepted
time: 421ms
memory: 20080kb

input:

72 48 3
000

output:

248284289

result:

ok 1 number(s): "248284289"

Test #39:

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

input:

63 56 2
10

output:

19117488

result:

ok 1 number(s): "19117488"

Test #40:

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

input:

91 94 1
0

output:

537605296

result:

ok 1 number(s): "537605296"

Test #41:

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

input:

97 98 1
0

output:

246748278

result:

ok 1 number(s): "246748278"

Test #42:

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

input:

100 96 2
00

output:

710153430

result:

ok 1 number(s): "710153430"

Test #43:

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

input:

98 100 1
1

output:

238421873

result:

ok 1 number(s): "238421873"

Test #44:

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

input:

1 2 1
1

output:

3

result:

ok 1 number(s): "3"

Test #45:

score: 0
Accepted
time: 104ms
memory: 20048kb

input:

3 5 3
100

output:

12

result:

ok 1 number(s): "12"

Test #46:

score: 0
Accepted
time: 120ms
memory: 20144kb

input:

5 9 3
000

output:

346

result:

ok 1 number(s): "346"

Test #47:

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

input:

8 6 2
00

output:

239

result:

ok 1 number(s): "239"

Test #48:

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

input:

32 14 2
10

output:

187011318

result:

ok 1 number(s): "187011318"

Test #49:

score: 0
Accepted
time: 266ms
memory: 19916kb

input:

62 4 3
101

output:

208274892

result:

ok 1 number(s): "208274892"

Test #50:

score: 0
Accepted
time: 405ms
memory: 20148kb

input:

69 39 3
000

output:

96817189

result:

ok 1 number(s): "96817189"

Test #51:

score: 0
Accepted
time: 416ms
memory: 20096kb

input:

80 45 3
011

output:

382069581

result:

ok 1 number(s): "382069581"

Test #52:

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

input:

84 80 2
11

output:

587719309

result:

ok 1 number(s): "587719309"

Test #53:

score: 0
Accepted
time: 609ms
memory: 19968kb

input:

84 99 3
010

output:

113094014

result:

ok 1 number(s): "113094014"

Test #54:

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

input:

93 92 2
00

output:

188742816

result:

ok 1 number(s): "188742816"

Test #55:

score: 0
Accepted
time: 655ms
memory: 20196kb

input:

99 97 3
000

output:

960735653

result:

ok 1 number(s): "960735653"

Test #56:

score: 0
Accepted
time: 776ms
memory: 20152kb

input:

99 98 3
110

output:

791615843

result:

ok 1 number(s): "791615843"

Test #57:

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

input:

2 3 2
10

output:

4

result:

ok 1 number(s): "4"

Test #58:

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

input:

1 1 1
1

output:

1

result:

ok 1 number(s): "1"

Test #59:

score: 0
Accepted
time: 107ms
memory: 19968kb

input:

3 7 3
010

output:

63

result:

ok 1 number(s): "63"

Test #60:

score: 0
Accepted
time: 130ms
memory: 20196kb

input:

6 6 3
010

output:

270

result:

ok 1 number(s): "270"

Test #61:

score: 0
Accepted
time: 290ms
memory: 20192kb

input:

46 32 3
110

output:

652851792

result:

ok 1 number(s): "652851792"

Test #62:

score: 0
Accepted
time: 469ms
memory: 19988kb

input:

80 65 3
100

output:

341912944

result:

ok 1 number(s): "341912944"

Test #63:

score: 0
Accepted
time: 636ms
memory: 20000kb

input:

94 100 3
011

output:

104563592

result:

ok 1 number(s): "104563592"

Test #64:

score: 0
Accepted
time: 351ms
memory: 20084kb

input:

33 66 3
000

output:

626913525

result:

ok 1 number(s): "626913525"

Test #65:

score: 0
Accepted
time: 452ms
memory: 20036kb

input:

79 54 3
101

output:

292172159

result:

ok 1 number(s): "292172159"

Test #66:

score: 0
Accepted
time: 571ms
memory: 20216kb

input:

82 90 3
000

output:

543518579

result:

ok 1 number(s): "543518579"

Test #67:

score: 0
Accepted
time: 575ms
memory: 20088kb

input:

92 91 3
011

output:

482998725

result:

ok 1 number(s): "482998725"

Test #68:

score: 0
Accepted
time: 633ms
memory: 19988kb

input:

97 95 3
011

output:

415831105

result:

ok 1 number(s): "415831105"

Test #69:

score: 0
Accepted
time: 632ms
memory: 20020kb

input:

98 98 3
101

output:

605798638

result:

ok 1 number(s): "605798638"

Extra Test:

score: 0
Extra Test Passed