Processing math: 100%

随笔分类 -  kmp

摘要:Mail.Ru Cup 2018 Round 2 C. Lucky Days 题意:找出最长的一段连续区间,同时被[la+kata,ra+kata] , [lb+kbtb,rb+kbtb]覆盖。 做法:设最终的答案为[L,R],那么L一定是 阅读全文
posted @ 2018-11-16 15:20 RRRR_wys 阅读(230) 评论(0) 推荐(0) 编辑
摘要:牛客网暑期ACM多校训练营(第三场) A. PACM Team 01背包,输出方案,用bool存每种状态下用的哪一个物品,卡内存。官方题解上,说用char或者short就行了。还有一种做法是把用的物品压成一个int。 c++ include include define rep(i,a,b) for 阅读全文
posted @ 2018-07-27 21:39 RRRR_wys 阅读(410) 评论(0) 推荐(0) 编辑
摘要:2014西安网络赛 A. Post Robot 把每种单词都kmp跑一遍,顺序输出即可 B. Boring String Problem 后缀数组的帮我们排好序了,然后取后缀的前缀即可。严格第k小,就处理一下减去Height[i]即可去重,取前缀和,二分就可以找到严格第k小的串,然后问题就是,求一个 阅读全文
posted @ 2018-07-21 17:45 RRRR_wys 阅读(310) 评论(0) 推荐(0) 编辑
摘要:kmp,扩展 kmp 学习笔记 说再前边 字符串水平基本为0,学了第4遍KMP了,总是忘。。。网上资料很多,就不详细讲解了。抄的kuangbin神犇模板 kmp 一些知识 1. 循环节大小:n nxt[n] 模板[HDU2087] 下标从0开始 nxt[i] 为满足p[i z...i 1]=p[0. 阅读全文
posted @ 2018-07-03 21:21 RRRR_wys 阅读(203) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示