migemoが重い。というか、sで検索しようとすると[Regular expression too big]とかエラーがでる。 migemoが正規表現を返す必要があるのかというと、実のところ、ほとんどない。マルチキーワード検索を簡単に実装するために正規表現を返しているだけといって…

Wikipediaの説明を見てもさっぱり理解できず、他にいろいろぐぐっても理解できず、オリジナルの論文をあたったらあっさり理解できた。本文ほとんど読んでないけど、図だけで。Failure関数がなんでこれでうまくいくのかはまだ理解できてないけど、まぁいいや…