catalog и список запросов queries. Для каждого запроса queries[i] найдите в catalog слово с самым длинным общим окончанием (суффиксом) с запросом. Если таких слов несколько, выберите самое короткое из них, а если и по длине есть ничья — то, что стоит в catalog раньше.
Общее окончание может быть пустым — тогда претендуют все слова каталога.
Верните массив, где i-й элемент — индекс выбранного слова в catalog для queries[i].catalog=["station", "nation", "ion"], queries=["motion", "nation", "cat"] → [1, 1, 2]
motion делит окончание tion и со station, и с nation — берём более короткое nation (индекс 1). nation совпадает с nation целиком (1). У cat общего окончания нет ни с кем, поэтому подходят все, и выигрывает самое короткое ion (2).
catalog=["dog", "log", "fog"], queries=["frog", "dg"] → [0, 0]
Во всех случаях слова каталога равны по общему окончанию и по длине, поэтому берём самое раннее — индекс 0.
catalog не больше 5 · 10⁵, в queries — тожеcatalog=["station", "nation", "ion"], queries=["motion", "nation", "cat"]
[1, 1, 2]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.