eolymp
bolt
Try our new interface for solving problems
Məsələlər

Общая подстрока

Общая подстрока

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Заданы две строки s, t и целое число k. Рассмотрим множество всех таких непустых строк, которые встречаются как подстроки в s и t одновременно.

Найдите k-ую в лексикографическом порядке строку из этого множества.

Giriş verilənləri

В первых двух строках записаны строки s и t (1|s|, |t|10^5). В третьей строке записано целое число k (1k10^18).

Строки состоят из маленьких латинских букв.

Çıxış verilənləri

В первой строке выведите искомую строку или -1, если такой не существует.

Nümunə

Giriş verilənləri #1
aaa
abaa
3
Çıxış verilənləri #1
-1
Mənbə Winter School Kharkov 2013, Day 6 - G.Agapov and I.Fefer