Skip to content

Instantly share code, notes, and snippets.

@nkt
Last active Aug 29, 2015
Embed
What would you like to do?

Наибольшая общая подстрока

  • Ограничение времени: 1.5 секунды
  • Ограничение памяти: 512Mb
  • Ввод stdin/input.txt
  • Вывод stdout/output.txt

Задача

Даны K строк, нужно найти их наибольшую общую подстроку

Формат входных данных

В первой строке записано целое число K (1 ≤ K ≤ 10). Далее записаны исходные K строк. Каждая строка состоит из не более чем 104 маленьких латинских букв.

Формат результата

Вывести наибольшую общую подстроку.

Пример

Ввод

3
abacaba
mycabarchive
acabistrue

Вывод

cab
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment