KMPアルゴリズムによる高速文字列検索
文字列検索問題は、与えられたテキスト文字列 S の中にパターン文字列 P が出現する位置をすべて求める課題である。ナイーブな実装では、各位置から一致を確認し、最悪計算量は O(|S| \cdot |P|) となる。
これを効率化するために、KMP（Knuth-Morris-Pratt）アルゴリズムが用いられる。このアルゴリズムは、マッチング失敗時に無駄な比較を省略することで、線形時間 O(|S ...
5月20日 17:15 投稿
奇想天外なアイデアがコードで現実になる場所
5月20日 17:15 投稿