BZOJ 3670 - [Noi2014]动物园
2016-05-16
题目地址
描述 UOJ 传送门： 【NOI2014】动物园
分析 分析后就能发现， n u m ( i ) \mathrm{num}(i) n u m ( i ) 的值并不是 min { 1 2 i , n e x t ( i ) } \min\{\f......
KMP 算法详细解析
2015-11-14
虽然说网上 KMP 算法的解析实在是太多太多，可我还是忍不住要写一篇，因为我不想用那些看似逼格满满，却将简单事情搞得超级复杂的式子来说明。 下面，请带着轻松的心情来看这篇文章。
字符串匹配算法 字符串匹配是计算机的进行的非常频繁的算法。简单的说，有一个字符串 I have a dream. 。我想知道的事情是，里面是否包含另一个字符串 dream ？ 因为执行的非常频繁，所以算......
