TopCoder

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

100.0% (5/5)

Tags

Description

題目 PDF 檔在這裡

註:實際上 $n \leq 10^ 5$,而不是題本上說的 $10^ 6$。但 $m$ 與字串長度總和的上限依然為 $10^ 6$。

Input Format

Output Format

Sample Input 1

2 1
++--><[]
++-++<>[]
0 1

Sample Output 1

3

Sample Input 2

3 3
+++++
+++++--
+++++-
0 1
0 2
1 2

Sample Output 2

5
5
6

Sample Input 3

4 5
><><><><
++++++++
------++
++++++--
0 1
0 3
1 2
1 3
2 3

Sample Output 3

0
0
0
6
0

Hints

Problem Source

YTP 2021 高中組初賽 p8

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~24 無額外限制 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 1 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2
23 1000 524288 65536 2
24 1000 524288 65536 2