QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112070#1861. Nondeterministic Finite AutomatonSegmentTreeAC ✓3ms3472kbC++171.5kb2023-06-09 19:01:042023-06-09 19:01:08

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 3472kb

input:

6

output:

9
0 1
0 3
0 4
0 5
1 3
2 4
3 5
4 1
5 2
13
0 0
0 1
0 2
0 3
0 4
1 1
2 1
2 2
2 3
3 1
3 2
5 3
5 5
6
0 1 2 3 4 5

result:

ok n = 6

Test #2:

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

input:

20

output:

23
0 1
0 4
0 8
0 13
1 2
2 3
3 1
4 5
5 6
6 7
7 4
8 9
9 10
10 11
11 12
12 8
13 14
14 15
15 16
16 17
17 18
18 19
19 13
23
0 1
0 4
0 8
0 13
1 2
2 3
3 1
4 5
5 6
6 7
7 4
8 9
9 10
10 11
11 12
12 8
13 14
14 15
15 16
16 17
17 18
18 19
19 13
16
0 1 2 4 5 6 8 9 10 11 13 14 15 16 17 18 

result:

ok n = 20