随笔分类 -  kmp

Mail.Ru Cup 2018 Round 2
摘要：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多校训练营（第三场）
摘要：牛客网暑期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 ACM/ICPC Asia Regional Xi'an Online
摘要：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，扩展 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) 编辑

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