Заданы \(n\) строк \(s_1, s_2, \dots, s_n\), состоящие из строчных латинских букв. Пусть \(|x|\) означает длину строки \(x\).
Определим операцию коллапса \(C(a, b)\) двух строк \(a\) и \(b\) следующим образом:
Вычислите \(\sum\limits_{i=1}^n \sum\limits_{j=1}^n |C(s_i, s_j)|\).
В первой строке записано одно целое число \(n\) (\(1 \le n \le 10^6\)).
В каждой из следующих \(n\) строк записана строка \(s_i\) (\(1 \le |s_i| \le 10^6\)), состоящая из строчных латинских букв.
Суммарная длина строк не превышает \(10^6\).
Выведите одно целое число — \(\sum\limits_{i=1}^n \sum\limits_{j=1}^n |C(s_i, s_j)|\).
3 aba ab ba
20
5 abab babx xab xba bab
126
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач