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$。