有关字典序最小的串的提问啊!!!

什么是字典序以及字典序最小的串,就比如一个四位的字符串,ad?a,第三位为止,可以为任意的字符,但是不能组织成回文串,那么他的字典序最小的串又是多少呢????

http://blog.csdn.net/u014004096/article/details/43604131