Задача A. Длинный текст и много слов
Условие
Имеется текст и
N слов. Длина текста составляет
L символов,
длина каждого слова — от 1 до 255 символов.
Требуется для каждого слова определить, входит ли оно в текст.
Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.
Обратите внимание, данная задача отличается от задачи B только ограничениями.
Формат входного файла
В первой строке входного файла содержится текст,
во второй — число
N, в следующих
N строках — слова.
Формат выходного файла
В выходном файле должны содержаться
N чисел 1 или 0,
обозначающих, что соответствующее слово входит или не входит в текст.
Ограничения
1 ≤ L ≤ 20000,
1 ≤ N ≤ 10000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
Longlongstring
2
short
string
|
0 1
|
Задача B. Головоломная лотерея
Условие
Журнал кроссвордов опубликовал новую головоломку. Она представляет собой квадрат
размером N × N, в каждую клетку которого вписана малая латинская буква.
Последовательности букв, которые можно построить, начиная с некоторой клетки
и перемещаясь на соседние по горизонтали и вертикали, назовём словами.
При построении слова запрещено дважды посещать одну и ту же клетку.
Приз достанется читателю, первым нашедшему слово длиной L,
которое можно построить наибольшим количеством способов.
Среди слов с равным количеством способов следует выбрать первое в
лексикографическом порядке.
Формат входного файла
Первая строка содержит числа
N L, далее идут
N строк по
N символов в каждой.
Формат выходного файла
Файл должен содержать единственную строку из
L символов —
наиболее часто встречающееся слово.
Ограничения
1 ≤ N ≤ 35, 1 ≤ L ≤ 8, L ≤ N2
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
2 2
ba
ac
|
ab
|
| 2 |
5 3
adfaf
cadda
bbeae
edecb
fdecc
|
ada
|
