字符串
Flying_Fatty
这个作者很懒,什么都没留下…
展开
-
HDOJ 5510 Bazinga 【2015沈阳现场赛】字符串
给n(1≤n≤500)个字符串,求一个最大的i,使得存在一个Sj不是Si的子串。这个题,用不用KMP其实意义不是太大,重点是如何把二维的循环减小到一维跟二分答案的思路差不多:维护两个指针l,r那么有两种情况:如果Sl是Sr的子串,那么l++。如果Sl不是是Sr的子串,那么将答案更新为r,然后r++考虑Sr+1的时候为什么同样不考虑Sl之前的串了呢原创 2016-10-03 15:57:33 · 350 阅读 · 0 评论 -
HDOJ 5918 Sequence I 【2016CCPC长春现场赛】KMP暴力
KMP匹配是模板题:这个题改了之后的模板题问:每次需要间隔P个字符,求匹配数间隔P个字符,那么我们可以分成多个子串去求咯?把大串分解成很多很多个小串,以P为间隔(也就是分成了P个)然后查询P次直接用BIN神模板,会出现一个很蠢的问题:next数组求了很多次!所以,这个题把求next数组的部分拿到外面来然后分成以P为间隔,分成多个新的数组就好!!!原创 2016-10-05 00:20:59 · 392 阅读 · 0 评论