Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Ищем даты#67734

В заданном тексте, состоящем не более чем из 100 строк, найдите все даты в формате DD-MM-YYYY. Выведите эти даты в столбик в порядке их встречаемости в тексте. Валидность даты проверять не нужно.

Формат даты: DD-MM-YYYY, где:

DD - день (две цифры, 01-31)
MM - месяц (две цифры, 01-12)
YYYY - год (четыре цифры, обычно 0000-9999)
Разделитель: дефис "-"

Формат входных данных
В первой строке записано натуральное число N - количество строке текста. Далее, идут сами строки текста.

Формат выходных данных
Выведите все искомые даты, каждая дата в отдельной строке.

✓ 2✗ 41 000средняяВойти и решать

Не был предателем ...#38775

Гриша уже несколько несколько недель отрабатывает свои навыки в новомодной онлайн-игре про команду космического корабля, вычисляющую предателей среди них. Так как игра очень популярна, появились игроки, которые договариваются между собой о каких-то способах коммуницировать заранее. Таких людей называют заговорщиками.
Заговорщики действуют по следующему алгоритму. В начале игры каждый из заговорщиков пишет в общий чат строку T — ключ шифрования. Далее в течение игры игрок придумывает строку S, записывает её N раз подряд и отправляет в чат. Для того, чтобы получить зашифрованное сообщение, остальным заговорщикам нужно посчитать, сколько раз в этой повторённой N раз строке S встречается ключ шифрования T. Чат обновляется слишком быстро и Гриша не успевает это сделать руками. Помогите Грише решить эту задачу.

Входные данные
В первой строке входных данных записана строка T, содержащая не более 300 символов — ключ шифрования. Во второй строке записана строка S, её длина также не превосходит 300. В третьей строке записано целое число N, 1 <= N <= 5 × 10⁶ — количество повторений строки S. Все строки состоят только из заглавных английских букв.

Выходные данные
Программа должна вывести единственное целое число — количество вхождений строки T в строку S, повторённую N раз. Под одним вхождением подразумевается один способ выбрать подстроку, то есть несколько подряд идущих символов строки, совпадающих со строкой T, не меняя порядок следования этих символов.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	MON AMONGUS 3	3
2	ABA BABA 3	5	Если строку BABA повторить 3 раза, получится BABABABABABA. В полученной строке подстрока ABA встречается 5 раз: BABABABABABA, BABABABABABA, BABABABABABA, BABABABABABA, BABABABABABA

Вывод формулы Поиск подстроки в строке

✓ 22✗ 2001 000средняяВойти и решать

Cipher#24728

Корвину удалось перехватить n сообщений о перемещении войск Эрика. Правда, они оказались зашифрованными, но это не беда! Вы ведь поможете ему расшифровать эти сообщения? Это должно быть не сложно, ибо Корвин знает хотя бы одну подстроку в каждом исходном сообщении.

Известно, что для шифровки Эрик использует шифр Цезаря, то есть шифр, в котором буква с номером i заменяется на букву с номером i + k, где k - некоторое число.

Так как современные компиляторы не поддерживают амберский алфавит, мы будем заменять символы на их порядковый номер - число от 1 до q, где q - количество символов в алфавите.

Каждое сообщение имеет длину x, а каждая известная подстрока его расшифровки - y.

Ваша цель - восстановить все изначальные сообщения.

СДАВШИЙ С ПОМОЩЬЮ STD::STRING ОТПРАВИТСЯ ВО ДВОРЫ ХАОСА!!!

Входные данные

В первой строке считываются числа n (\(1 <= n <= 100\)) и q (\(1 <= k <= 100\))

В следующих 3 * n строках содержатся числа x_i, y_i (\(1 <= b_i <= a_i <= 100\)) и 2 массива с числами, являющиеся сообщением и его подстрокой его расшифровки.

Выходные данные
В строке номер i выведите расшифрованный вариант сообщения с номером i.
В конце этой строки пробела быть НЕ ДОЛЖНО

Примеры

№	Входные данные	Выходные данные
1	1 11 10 4 11 7 1 1 2 6 7 1 1 8 2 7 7 8	6 2 7 7 8 1 2 7 7 3

Z-функция. Префикс-функция Поиск подстроки в строке реализация

✓ 18✗ 66900средняяВойти и решать