111qqz的小窝

老年咸鱼冲锋!

hdu 1686 Oulipo (kmp模板题)

hdu1686

题意:给出模式串和文本串,问模式串在文本串中出现了多少次,可以overlap.

思路:思考naive的匹配过程。nxt函数不过是改进了当失配发生时,不是移动1位,而是移动多位。nxt函数的含义是当失配发生时,移动到的位置….所以有的教程管这个叫失配函数吧,也不是很难理解的样子。

学会kmp之后的第一道kmp,嘿嘿嘿(是的,poj2406的时候我并不会kmp 2333)

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz