2018年3月8日
bzoj2251: [2010Beijing Wc]外星联络 后缀数组
摘要： 后缀数组找出排名，然后强上O(n^2)枚举即可。 阅读全文
posted @ 2018-03-08 21:08 mybing 阅读(131) 评论(0) 推荐(0)
bzoj1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 后缀数组
摘要： 后缀数组求至少重复k次的最长字符串，二分分组即可 阅读全文
posted @ 2018-03-08 16:01 mybing 阅读(130) 评论(0) 推荐(0)
bzoj1031: [JSOI2007]字符加密Cipher 后缀数组
摘要： 因为是环，搞成再在后面复制一遍即可。 阅读全文
posted @ 2018-03-08 15:54 mybing 阅读(110) 评论(0) 推荐(0)