во второй - площадь
во второй - площадь наибольшей комнаты (измеряется количеством клеток). Третья строка содержит три числа, определяющих удаляемую стену: номер строки, номер столбца клетки, содержащей удаляемую стену и положение этой стены в клетке (N - север, W - запад, S - юг, E - восток).
11. Структура некоторых биологических объектов представляется последовательностью их составляющих. Эти составляющие обозначаются заглавными буквами. Биологи интересуются разложением длинной последовательности в более короткие последовательности. Эти короткие последовательности называются примитивами. Говорят, что последовательность S может быть образована из данного множества примитивов P(их количество 1?N?100), если существует n примитивов p1,...,pn в P, таких, что их конкатенация (сцепление) p1...pn равняется S. При конкатенации примитивы p1,...,pn (их длины не превышают 20 символов) записываются последовательно без разделительных пробелов. Некоторые примитивы могут встречаться в конкатенации более одного раза, и не обязательно все примитивы должны быть использованы.
Например, последовательность АВАВАСАВААВ может быть образована из множества примитивов {А, АВ, ВА, СА, ВВС}.
Первые K символов строки S называют префиксом строки S длины K.
Написать программу, которая для заданных множества примитивов P и последовательности T (ее длина не меньше 1 и не больше 500000) определяет длину максимального префикса последовательности T, который может быть образован из множества примитивов P.
Литература
1. Ахо А.,Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов.-М.:Мир,1979.
2. Гэри М., Джонсон Д. Вычислительные алгоритмы и труднорешаемые задачи.-М.:Мир, 1982.
3. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы: Теория и практика.-М.:Мир,1980.
4. Суханов А.А. Олимпиадные задачи. Неопубликованный материал. - СПб.: 1996.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
