Обсуждение @ 1574. Математики и скобки @ Timus Online Judge

marius dumitran example 3 why 1? [4] // Задача 1574. Математики и скобки 13 окт 2007 13:36

() 1

??
() ->0 ???

Peter Savelyev Re: example 3 why 1? [3] // Задача 1574. Математики и скобки 13 окт 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] // Задача 1574. Математики и скобки 17 окт 2007 20:14

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

jagatsastry Re: example 3 why 1? [1] // Задача 1574. Математики и скобки 24 ноя 2007 01:34

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

Denis Koshman Re: example 3 why 1? // Задача 1574. Математики и скобки 16 июл 2008 21:01

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

Обсуждение задачи 1574. Математики и скобки