KMP

學了老久KMP惹，至今爲止還沒有寫過一篇博客來複習複習，那麼今天它就來惹(小聲BB:其實是沒有心情刷題) 初學者肯定會問:學KMP有什麼用a?我打我的暴力它不香嘛?然而，不友好的數據會用TLE給予你以重拳一擊 KMP匹配算法模擬 好了，廢話不多說，KMP主要是用於字符串的匹配問題，比如，現在給你兩個字符串S和T，讓你求T在S中出現過多少次，分別是在哪兒? S : a b a b a b a b c

>>阅读原文<<