椰蘿Yerosius的博客

摘要： 字符串模式匹配(一)——單模匹配(KMP) 單模匹配的常用算法為KMP，多模匹配常用算法為AC自動機。 暴力匹配法(BF, O ( ∣ S ∣ × ∣ T ∣ ) O(|S|\times |T|) O(∣S∣×∣T∣)) 設源串 S S S的匹配指針為 i i i，模式串 T T T的匹配指針為 j 閱讀全文