---
lang: ja-jp
breaks: true
---
# Knuth–Morris–Pratt(KMP) による部分文字列検索 ※パターンマッチング 2023-03-14

> Knuth–Morris–Pratt(KMP) パターンマッチング(部分文字列検索)
> https://www.youtube.com/watch?v=GTJr8OvyEVQ
> 

###### tags: `文字列検索` `Knuth–Morris–Pratt(KMP)` `部分文字列検索` `パターンマッチング`