Все взаимно отличающиеся битовые маски из списка
Учитывая список строк, я хочу найти количество битовых масок, я хочу найти количество пар, где bit-mask1 & bit-mask2 = 0
, Эта проблема была дана на внутришкольном конкурсе в моей школе для учеников 12 класса. Я получил вопросник, и это была самая сложная проблема. Я попробовал немного, но не смог найти ответа. Я думал о том, чтобы преобразовать его в строку и затем использовать дерево суффиксов, но из-за недостатка знаний в этой конкретной структуре данных я не смог найти никакого решения. Кстати, по ограничениям данных, (до 10^5
бит-маски), я думаю, что решение должно быть O(n logn)
, Мы рассматриваем только неупорядоченные пары.