ポジペ

ヴィルトのアルゴリズムとデータ構造からKMP法にはまっていることを紹介した。"はまる"には、夢中になる意味と理解できないため時間がかかっているという意味の両方が含まれている。検索パターンから飛ばすことができる文字数を算出する部分がまだ十分に理解できていない。結構、時間を使っているし、仕事上でも趣味の世界でもほとんど使う機会がないアルゴリズムだろうが、プログラマーとしての基礎体力向上につながっている感じがする。どんなに上手に変化球が投げられても、1回も持たないピッチャーではダメなのと同じ。今、基礎体力が不足しているプログラマー、多いんじゃないかな。