9*9*9*9*9*8*7*7*6*5:8 - №28884948

9*9*9*9*9*8*7*7*6*5:8
- Предмет:
  Математика
- Автор:
  sable
- 5 лет назад

Ответы 0

Добавить свой ответ

Еще вопросы

упростить выражение x^2+16\a-4+8a\4-a
- Предмет:
  Алгебра
- Автор:
  harperwade
- 5 лет назад
- Ответов:
  
  1
- Смотреть
Объясните мне кратко ход решения задачи (код писать не нужно). Задача с информатикса, номер - 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(!).
- Предмет:
  Информатика
- Автор:
  georgehunter
- 5 лет назад
- Ответов:
  
  0
- Смотреть
сколько молей гидроксида натрия реагирует с 0,2 моль серной кислоты
- Предмет:
  Химия
- Автор:
  armandobates
- 5 лет назад
- Ответов:
  
  1
- Смотреть
Каково содержание слово ценность Почему нужно было восстанавливать
- Предмет:
  История
- Автор:
  andreaapij
- 5 лет назад
- Ответов:
  
  1
- Смотреть

How much to ban the user?

1 hour 1 day 100 years