множество «видел»

EN: seen set

Хеш-множество, что хранит значения, встреченные при проходе данных. Для каждого нового значения проверь, есть ли в множестве что-то, что завершает ответ (за O(1)). Если нет, добавь значение. Решает много O(n²) задач за O(n).