Предмет: Информатика, автор: tsveten171417

Пж, проооошу ! УММММОООЛЯЯЯЯЮ​

Приложения:

Ответы

Автор ответа: kbv28012011
0

Ответ:

1 ответ правильний

Объяснение:

тому що так

Автор ответа: nurtazinaayaulym
0

Ответ:

1 ответ правильный потому что так должно быть

Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Русский язык, автор: aliyailyasova
что бы это значило тмлосеа 7354162 раовкорксиак 362514254631 окбоклоорскоа 4752136431526 пожалуйста помогите
2 года назад
Предмет: Английский язык, автор: Shinji89
Write true sentences about your plans for tomorrow.
Example: play tennis I am playing tennis tomorrow. (1'm not playing tennis tomorrow.)
1) stay at home
3) leave for America
2) meet my friend
4) write a letter to granny
write a letter to your friend and tell him/her what you would the to see in New York.
2 года назад
Предмет: Английский язык, автор: прнцесса
ПОЖАЛУЙСТА ПОМОГИТЕ
5-6 ВОПРОСОВ НА АНГЛИЙСКОМ ЯЗЫКЕ
2 года назад
Предмет: Биология, автор: 11111дигес
помогите с биологией пж оч срочно
9 лет назад
Предмет: Информатика, автор: kusosuha6vt
Объясните мне кратко ход решения задачи (код писать не нужно). Задача с информатикса, номер - 3871.
Строка s называется супрефиксом для строки t, если t начинается с s и заканчивается на s. Например, «abra» является супрефиксом для строки «abracadabra». В частности, сама строка t является своим супрефиксом. Супрефиксы играют важную роль в различных алгоритмах на строках.

В этой задаче требуется решить обратную задачу о поиске супрефикса, которая заключается в следующем. Задан словарь, содержащий n слов t1, t2, …, tn и набор из m строк-образцов s1, s2, …, sm. Необходимо для каждой строки-образца из заданного набора найти количество слов в словаре, для которых эта строка-образец является супрефиксом.

Требуется написать программу, которая по заданному числу n, n словам словаря t1, t2, …, tn, заданному числу m и m строкам-образцам s1, s2, …, sm вычислит для каждой строки-образца количество слов из словаря, для которых эта строка-образец является супрефиксом.

Входные данные
Первая строка входного файла содержит целое число n (1 ≤ n ≤ 200 000).

Последующие n строк содержат слова t1, t2, …, tn, по одному слову в каждой строке. Каждое слово состоит из строчных букв латинского алфавита. Длина каждого слова не превышает 50. Суммарная длина всех слов не превышает 106. Словарь не содержит пустых слов.

Затем следует строка, содержащая целое число m (1 ≤ m ≤ 200 000).

Последующие m строк содержат строки-образцы s1, s2, …, sm, по одной на каждой строке. Каждая строка-образец состоит из строчных букв латинского алфавита: Длина каждой строки-образца не превышает 50. Суммарная длина всех строк-образцов не превышает 106. Никакая строка-образец не является пустой строкой.

Выходные данные
Выходной файл должен содержать m чисел, по одному на строке.

Для каждой строки-образца в порядке, в котором они заданы во входном файле, следу.т вывести количество слов словаря, для которых она является супрефиксом.
Примеры
входные данные
4
abacaba
abracadabra
aa
abra
3
a
abra
abac
выходные данные
4
2
0

Решать надо через multimap(!).
9 лет назад