Не могу понять решение 275C (http://mirror.codeforces.com/contest/482/problem/C):

Я понимаю, как определять, является ли подмножество уникальным для строки, но не знаю, как найти вероятность выбора подмножества.

Она может быть различна для разных строк. Например, если даны строки

aax; aay; mnf

то подмножества из первых двух слева символов можно выбрать только для первых двух строк.

Разбор скрыт в черновиках.