字符串
关注
分享
扫一扫
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 · 356 阅读 · 0 评论 -
HDOJ 5918 Sequence I 【2016CCPC长春现场赛】KMP暴力
KMP匹配是模板题：这个题改了之后的模板题 问：每次需要间隔P个字符，求匹配数 间隔P个字符，那么我们可以分成多个子串去求咯？ 把大串分解成很多很多个小串，以P为间隔（也就是分成了P个） 然后查询P次 直接用BIN神模板，会出现一个很蠢的问题：next数组求了很多次！ 所以，这个题把求next数组的部分拿到外面来 然后分成以P为间隔，分成多个新的数组就好！！！原创 2016-10-05 00:20:59 · 400 阅读 · 0 评论