#4840. [Neerc2016]Binary Code

一个二进制码是指一个含n个元素的集合，集合里的每一个数都是一个二进制数。一个前缀码是指一个含n个元素的

集合s，对于任意的i!=j，都有s[i]不是s[j]的前缀且s[j]不是s[i]的前缀。现ls在进行一些不可描述的活动时偶

然发现了一张古老的手纸，上面写着n行码（组成了一个二进制码），然而一些不可描述的污点盖住了某些码的至

多一个字符（也就是每一个二进制码最多只有一个字符看不清），现在ls觉得其中奥妙重重，于是就想向你请教人

生的经验：能否将这些污点替代为0或1使得这n行码能组成一个二进制前缀码。