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