2014年5月3日
困难的串
摘要： 如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。例如，BB,ABCDACABCAB,ABCDABCD都是容易的，而D,DC,ABDAB,CBABCBA都是困难的。输入正整数n和L，输出由前L个字符组成的，字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别... 阅读全文
posted @ 2014-05-03 00:49 anthozoan77 阅读(248) 评论(0) 推荐(0) 编辑