- Описание
- Отправленные решения
552. Тандемная конкатенация
Тандем это строка четной длины, у которой левая и правая половины равны.
Дан набор из строк (). Найдите среди них такие пары, которые при конкатенации дают тандем. Более формально, найдите все пары (, ) такие, что и строка + является тандемом.
Выведите все упорядоченные пары индексов (нумерация с единицы).
Формат ввода
В первой строке дано целое число () количество строк.
Далее в строках записано по одному слову. Длина каждого слова от до . Слова состоят из маленьких букв английского алфавита.
Формат вывода
Выведите все упорядоченные пары индексов (нумерация с единицы).
Примечание
Генерация тестов (кроме примеров из условия)
Для генерации тестов использовался следующий алгоритм:
- выбираются два числа () и ()
- выбираются различных символа английского алфавита
- генерируются строк: сначала выбирается длина от до с равномерным распределением, затем генерируется строка из выбранных символов и длины
- оставляем только уникальные строки (если их более , то случайных)
Ограничения
Ограничение времени
6 с
Ограничение памяти
256 МБ
Пример 1
Ввод
4
a
abbaa
bba
abb
Вывод
2 3
3 2
Пример 2
Ввод
4
tan
dem
tandemtan
demtandem
Вывод
1 4
2 3
3 2
4 1
Пример 3
Ввод
4
a
aa
aaa
aaaa
Вывод
1 3
2 4
3 1
4 2