2015年2月16日
LA 6856 Circle of digits 解题报告
摘要： 题目链接 先用后缀数组给串排好序。dc3 O(n) 二分答案+贪心check 答案的长度len=(n+k-1)/k 如果起点为i长为len串大于当前枚举的答案,i的长度取len-1 从起点判断k个串的长度是否大于等于n check的时候最多枚举len个起点,每个位置需要枚举n/le... 阅读全文
posted @ 2015-02-16 00:15 keambar 阅读(224) 评论(0) 推荐(0) 编辑