SPOJ Problem Set (trudne) 1537. Równoważność cykliczna dwóch słów Problem code: EQUIVCYC

Dane dwa słowa - sprawdź, czy są one równoważne cyklicznie, tzn. czy można operacjami rotacji (pierwszej litery na koniec) otrzymać drugie słowo z pierwszego słowa. Na wejściu dane są słowa o długości co najwyżej równej 1000000.

Wejście

3

albaalbaaaba baaabaalbaal abababa

ababaaa

abababa

babaaba

Wyjście

TAK

NIE

TAK

Added by: Rafał Nowak Date:

2007-05-08

Time limit: 1s Source limit:50000B

Languages: All Resource: W^3asne

1