2014年5月19日
hdu 2594 kmp
摘要： 这个题和kmp算法的共同点，也就是可以用kmp解的原因，在于当前缀所在串（kmp中的模式串）字符pj≠后缀所在串(kmp中文本串)字符tj时，应使前缀串(kmp中模式串)尽量往右移动最大位移，而暴力算法则是每次移动位移为1。#include#include#include#includeusing ... 阅读全文
posted @ 2014-05-19 21:30 Ramanujan 阅读(201) 评论(0) 推荐(0) 编辑