时:

有一种比较简便的构造方式:

此时b只会被加两次,且只有一位重复,方便构造。
然后再考虑b。

(以下 表示 左数第 位)

此时,

方便构造,这里先考虑设 ,则 位已经与左右都不同;

循环 随便填一个与相邻都不同的就行。

此时 中已有 ,而又保证中间段相邻不同,因此构造完毕。