🎯 什麼情境該想到我 當你「要在文字中找出樣式字串的所有出現、又想線性時間時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：先算樣式的失敗函式(部分匹配表)，失配時樣式指標跳到最長可用邊界，主指標不回退。 複雜度：預處理 O(m)＋比對 O(n)＝O(n+m)。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 實作失敗函式易錯；簡單場景樸素比對也夠。 🔗 相關工具 雜湊表 演算法導論