KMP模式匹配算法從大三就開(kāi)始學(xué)習(xí),但是一直不得要領(lǐng)。唉,終于上個(gè)星期去買了本《算法導(dǎo)論中文版》,今天仔細(xì)看了上面模式匹配的篇章后豁然開(kāi)竅。HOHO,在大師的數(shù)學(xué)證明下,KMP原來(lái)是如此的輕松簡(jiǎn)單。明天會(huì)把具體的代碼和證明貼上來(lái),歡迎大家的指正。