2018/5/13 0:21 間違った解法でも正答と判定されたためテストケースを修正。
この修正による1年生プログラミングコンテスト2への影響はありません。
問題文
円状の魔法陣がある。
魔法陣にはその外周に沿って呪文 str が書かれている。
呪文は魔法陣をちょうど1周しており、呪文の最初と最後がつながっている。
呪文 str からキーワード t を探してほしい。
なお、 str の最初と最後をまたいだ形でキーワード t が書かれていたり、 str を何周もしないと t が見つからないこともある。
入力
入力は2行からなる。
1行目には呪文 str が与えられる。
2行目にはキーワード t が与えられる。
出力
呪文 str の中からキーワード t が見つかれば"found"を、見つからなければ"not found"を出力せよ。
出力の最後に改行すること。
制約
与えられる文字列は英小文字からなる。
呪文 str 、キーワード t の長さはどちらも最大1000文字である。
入出力例
入力1
abcdef def
出力1
found
入力2
abab ababababababab
出力2
found
str を3周半してできた文字列とキーワード t が一致する。
入力3
magia sukui
出力3
not found