P12387 纯白之箭

题目背景

搭建,纯白之箭!

题目描述

给定长度为 $n$ 的正整数序列 $a$,构造一个长度为 $n+1$ 的字符串序列 $S$,使得对于每个 $1\le i\le n$ 都有 $\operatorname{border}(S_iS_{i+1})=a_i$。 定义: - 对于两个字符串 $S_1,S_2$,$S_1S_2$ 是它们的拼接。 - 对于一个长度为 $l$ 的字符串 $S$,$\operatorname{border}(S)$ 是最大的正整数 $k

输入格式

输出格式

说明/提示

**本题采用捆绑测试。** 数据范围: - Subtask 1 (10pts):$n=2$。 - Subtask 2 (20pts):$n\le 26$。 - Subtask 3 (30pts):序列 $a$ 单调不降。 - Subtask 4 (40pts):无特殊限制。 对于全部数据,$1\le n,a_i\le 10^5$,$\sum a_i\le 10^5$。