#P9636. 构造回文串
构造回文串
题面翻译
给定一个长为 的整数序列 满足 ,你需要构造出 字典序最小 的 正整数 序列 满足以下条件,或报告无解:
-
,序列 为回文串。
-
,若 ,则序列 非回文串。
即 为以位置 为中心的极长回文子串的半径。
输入格式
第一行给出数字N
第二行给出N个数字
输出格式
如题
样例 #1
样例输入 #1
7
0 0 2 0 2 0 0
样例输出 #1
Yes
1 1 2 1 1 1 2
样例 #2
样例输入 #2
7
0 1 2 3 2 1 0
样例输出 #2
Yes
1 1 1 1 1 1 1
样例 #3
样例输入 #3
7
0 1 2 0 2 1 0
样例输出 #3
No