← 返回题目列表

AtCoder · utpc2024_k

K. K-rep 数组

中文机器翻译题面 查看原题

配点 : 100 点

問題文

正整数 K ,正整数序列 V 是 从 K-rep 表示满足以下条件。

  • 由正整数组成的长度 K 序列 B 存在, 序列重复B 请计算 10^{100} 次 B' 作为连续子序列 包含 V 。

每个元素都是正整数或 长度为 -1 请解决以下有关 N 序列 A = (A_1, A_2, \ldots, A_N) 。 请输出K = 1, 2, \ldots, N 的问题。

由正整数组成的长度 N 序列 V = ( V_1, V_2, \dots, V_N ) 和 在满足A_i \neq -1 如果 V_i = A_i 的那些中,K确定 -rep 是否存在。 输出字符串

制約

  • 所有输入均为整数
  • 1 \leq N \leq 2\times 10^5
  • 1 \leq A_i \leq N 或 A_i = -1

入力

输入将以以下形式通过标准输入给出。

N
A_1 \ A_2 \ \dots \ A_N

出力

长度 周长为 N 。i 第一个字符是 K = i 当存在满足条件的序列时 1 以及当它不存在时 虽然它满足 0 。


入力例 1

5
1 2 -1 2 1

出力例 1

01011

由正整数组成的长度 N 序列 V = ( V_1, V_2, \dots, V_N ) 和 在满足A_i \neq -1 如果 V_i = A_i 虽然它满足 1 作为一个 有 V = (1, 2, 3, 2, 1) 。K = 4 ,B = (2, 3, 2, 1) 然后 B' 作为连续子序列 因为它包含 (1, 2, 3, 2, 1) 包括 (1, 2, 3, 2, 1) 是 K-代表。