Skip to content

Instantly share code, notes, and snippets.

@nkt

nkt/cpp_task.md

Last active August 29, 2015 13:58
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save nkt/9975624 to your computer and use it in GitHub Desktop.
Save nkt/9975624 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
cpp_task.md

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

  • Ограничение времени: 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