摘要：【题目描述】 一个长度为n的字符串，只包含A，B这两种字母，若kmp后next[n]=0则称这个字符串为无界单词。 回答两个问题：1.长度为n的字符串共有多少个无界单词。2.长度为n，按字典序排序后第k个字符串是什么。（保证存在）【题解】 正着做很难统计答案，反着做比... 阅读全文