2016年4月17日
两种KMP题+KMP模版整理
摘要： 最近稍微看了下KMP，不是很懂他们大神的A题姿势，但是模版总该还是要去学的。 其中next数组的求法有两处区别。 第一种：求主串中模式串的个数。HDU2087 剪花布条和HDU4847 Wow! Such Doge!。这两道都比较水可以暴力string::find函数过， 第一个代码： 后一题代码： 阅读全文
posted @ 2016-04-17 22:23 Blackops 阅读(445) 评论(0) 推荐(0) 编辑