Discussion @ 1574. Mathematicians and brackets @ Timus Online Judge

example 3 why 1?

Posted by marius dumitran 13 Oct 2007 13:36

() 1

??
() ->0 ???

Re: example 3 why 1?

Posted by Peter Savelyev 13 Oct 2007 20:00

"A string a is a cyclic shift of a string b if a and b have the same lengths and a consists of some _(possibly empty)_ suffix from b followed by a prefix from b."

Re: example 3 why 1?

Posted by SoSimple 17 Oct 2007 20:14

I dont understand ur explaining . Can U explain it(cyclic shift) with some examples

Re: example 3 why 1?

Posted by jagatsastry 24 Nov 2007 01:34

"possibly empty" has been emphasised. so every expression is a cyclic shift of itself.

Re: example 3 why 1?

Posted by Denis Koshman 16 Jul 2008 21:01

() leads to two cyclic shifts: () and )(. Only () is valid bracket sequence, so the answer is 1.

Discussion of Problem 1574. Mathematicians and brackets