UVa 10975 Dueue's Quiz
長さ1000以下の単語が最大15000個与えられる。最大100*100の文字テーブルの中に出現する単語を全て数え上げよ。文字テーブルの読み方は、縦横斜めをそれぞれ双方向。
Aho-Corasick、だけれど、細かい所で注意しないといけない微妙な問題。具体的には以下。
- cin, coutを使用すると時間がきつい。
- 長さ100以下の単語以外はテーブルに収まらないので無視。
- 重複する単語があるので削除
長さ1000以下の単語が最大15000個与えられる。最大100*100の文字テーブルの中に出現する単語を全て数え上げよ。文字テーブルの読み方は、縦横斜めをそれぞれ双方向。
Aho-Corasick、だけれど、細かい所で注意しないといけない微妙な問題。具体的には以下。