2018年1月24日
[bzoj4854][Jsoi2016]无界单词【dp】
摘要： 【题目描述】 一个长度为n的字符串，只包含A，B这两种字母，若kmp后next[n]=0则称这个字符串为无界单词。 回答两个问题：1.长度为n的字符串共有多少个无界单词。2.长度为n，按字典序排序后第k个字符串是什么。（保证存在）【题解】 正着做很难统计答案，反着做比... 阅读全文
posted @ 2018-01-24 07:56 Vanisher 阅读(264) 评论(0) 推荐(0) 编辑