カテゴリー:
アルゴリズム
閲覧数:460 配信日:2018-05-02 12:02
正解
篠原研究室
| 検索文字列パターン | - | A | B | B | A | B | B | A | B | A | B |
|---|---|---|---|---|---|---|---|---|---|---|---|
| border | -1 | 0 | 0 | -1 | 0 | 0 | -1 | 0 | 5 | 0 | 2 |
| シフト幅 | 1 | 1 | 2 | 4 | 4 | 5 | 7 | 7 | 3 | 9 | 8 |
不正解
ネイテフシステム研究所
・下記シフト幅内容は「Morris-Pratt algorithm」
| 検索文字列パターン | - | A | B | B | A | B | B | A | B | A | B |
|---|---|---|---|---|---|---|---|---|---|---|---|
| border | . | . | . | . | . | . | . | . | . | . | . |
| シフト幅 | 1 | 1 | 2 | 3 | 3 | 3 | 3 | 3 | 3 | 8 | 8 |