noshi91のメモ

データ構造のある風景

2024-05-26から1日間の記事一覧

ワイルドカードマッチングの高速化

問題 文字集合を とする文字列 と がある。 の長さ の連続部分列のそれぞれについて、 にマッチするか判定せよ。 ただし文字列がマッチするとは、それぞれの文字列中の を好きな文字に置き換えたときに両文字列が一致することを指す。 解法 (Clifford & Clif…