George1123

摘要： $n$ 和 $k$ 和 $n$ 个数的序列 $a$。把 $a$ 中的 $-1$ 替换成 $[1,k]$ 之间的整数。求使 $a$ 中不存在长度为奇数的回文串的方案数。 数据范围：$2\le n,k\le 2\cdot 10^5$，$a_i=-1{\rm~or~}a_i\in[1,k]$。 阅读全文