Вам задана строка \(t\) и \(n\) строк \(s_1, s_2, \dots, s_n\). Все строки состоят из строчных букв латинского алфавита.
Пусть \(f(t, s)\) равно количеству вхождений строки \(s\) в строку \(t\). Например, \(f('\text{aaabacaa}', '\text{aa}') = 3\), и \(f('\text{ababa}', '\text{aba}') = 2\).
Посчитайте значение \(\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} f(t, s_i + s_j)\), где \(s + t\) — конкатенация строк \(s\) и \(t\). Обратите внимание, что если есть две пары \(i_1\), \(j_1\) и \(i_2\), \(j_2\), такие что \(s_{i_1} + s_{j_1} = s_{i_2} + s_{j_2}\), вы должны учесть и \(f(t, s_{i_1} + s_{j_1})\), и \(f(t, s_{i_2} + s_{j_2})\).