Discussion @ 1574. Mathematicians and brackets @ Timus Online Judge

marius dumitran example 3 why 1? [4] // Problem 1574. Mathematicians and brackets 13 Oct 2007 13:36

() 1

??
() ->0 ???

Peter Savelyev Re: example 3 why 1? [3] // Problem 1574. Mathematicians and brackets 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."

airibo Re: example 3 why 1? [2] // Problem 1574. Mathematicians and brackets 17 Oct 2007 20:14

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

jagatsastry Re: example 3 why 1? [1] // Problem 1574. Mathematicians and brackets 24 Nov 2007 01:34

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

Denis Koshman Re: example 3 why 1? // Problem 1574. Mathematicians and brackets 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