nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume12 問題リンク Search of Concatenated Strings 概要 N個の文字列Ei と文字列Sが与えられる。Eiの各要素を1回ずつ連結した文字列が現れる箇所はSの中にいくつあるか答えよ。Eiの連結する順番は任意でよい。例えば、Eiが"a"と"b"であれば、"ab"もしくは"ba"が探すべき文字列となる。 また、出現箇所の個数を数えるため、例えば Ei: "x", "xx" S: "xxx" のとき、"x"+"xx"と"xx"+"x"の2種類が現れるが、種類は問わず、これは1回とカウントする。 連結文字列がオーバラップしている場合は位置がずれるので、複数回カウントする。 Ei: "… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120429%2F1335645778" title="AOJ1291 Search of Concatenated Strings - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-04-29 05:42:58 rich https://nanikaka.hatenadiary.org/entry/20120429/1335645778 1.0 100%