AC 法

朝、唐突に、エイホクラシック法とは何か、とたずねられた。聞いたこと
あるような気がするけどなんだろう。Aho の古典的な方法なのか?

実は、エイホクラシック = Aho-Corasick = AC 法のことだった。AC 法っ
てなんだったっけ、ということで調べてたら、昔自分の論文に引用してた
し、説明図も描いたことを思い出した。はるか記憶のかなた。ちょっと悲
しくなった。