2017年4月3日
【bzoj】1717 [Usaco2006 Dec]Milk Patterns 产奶的模式
摘要： 【算法】后缀数组 【题解】后缀数组 由于m太大，先离散化。 然后处理SA和LCP。 最后用单调队列处理即可。 注意实际上队列头尾长度限制是K-1. 删队尾不要删过头 i≥K才能开始统计答案。 #include<cstdio> #include<algorithm> #include<cstring> 阅读全文
posted @ 2017-04-03 16:36 ONION_CYC 阅读(223) 评论(0) 推荐(0)