Description yz是Z国的领导人,他规定每个地区的名字只能为26个小写拉丁字母的一个.由于地 区数有可能超过26个,便产生了一个问题,如何辨别名字相同的地区?于是yz规定,一个 地区的描述必须包含它的所有上级,且上级按次序排列.于是,一个地区的描述是一个字符 串.比如说,一个地区的名字为c,它的上级为b,b的上级为a,a没有上级,那么这个地 区就描述为abc.显然,这个描述同时包含了c的上级b和b的上级a的描述,分别为ab和a. 值得注意的是,每个地区最多有一个上级,同一上级的地区之间…