CF2199F Self-Produced Sequences

我们称一个整数序列为自生成的，当且仅当对于每一个 $i$（$1 \le i \le n$），满足以下两个条件之一： - $a_i$ 等于其左侧所有元素之和（即 $a_i = \displaystyle\sum\limits_{j = 1}^{i - 1} a_j$）； - $a_i$ 等于其右侧所有元素之和（即 $a_i = \displaystyle\sum\limits_{j = i + 1}^{n} a_j$）。 注意，在序列开头或结尾的 $0$ 也是有效的。 给定一个长度为 $n$ 的整数数组 $a$，你的任务是计算该数组有多少个自生成子序列。由于答案可能很大，请输出其对 $998244353$ 取模的结果。两组子序列被认为不同，当且仅当所选元素的下标不同。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$）。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 10^9$）。 额外输入约束：所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

对于每个测试用例，输出一行一个整数，表示数组 $a$ 的自生成子序列数量，对 $998244353$ 取模。

由 ChatGPT 5 翻译