2016年4月9日
ASC47B borderless
摘要： 题目描述 border集合为{NULL,str}的串str称为borderless串. border即KMP里的那个. 字符集{'a','b'},给定长度n,求第k(给定)小的borderless串. 题解 按位确定,这时我们需要计算对于一个给定的前缀,以它为前缀的长k的borderless串个数. 阅读全文
posted @ 2016-04-09 23:46 zball 阅读(207) 评论(0) 推荐(0) 编辑
ASC47B borderless
摘要： 题目描述 border集合为{NULL,str}的串str称为borderless串. border即KMP里的那个. 字符集{'a','b'},给定长度n,求第k(给定)小的borderless串. 题解 按位确定,这时我们需要计算对于一个给定的前缀,以它为前缀的长k的borderless串个数. 阅读全文
posted @ 2016-04-09 23:46 zball 阅读(156) 评论(0) 推荐(0) 编辑