mayoko’s diary

文字列処理アルゴリズム全然知らないので調べてみることにしました。とりあえず KMP 法について書きたいと思います。 そもそも KMP 法とは KMP 法は, 文字列 S (sentence?) の中で, 文字列 W(word?) が現れる場所を列挙するアルゴリズムです。例えば, S = "abababa", W = "aba" だったら, S の中に W が現れる場所は, 0, 2…