Məsələlər
Двоичные строки
Двоичные строки
Двоичной (бинарной) называют строку, которая состоит только из символов '\textbf{0}' и '\textbf{1}'. Суффиксом строки называют строку, которая получается, если стереть из оригинала первые \textbf{K} ≥ \textbf{0} символов. Например, суффиксами строки "\textbf{1001}" являются строки "\textbf{1001}", "\textbf{001}", "\textbf{01}", "\textbf{1}" и пустая строка.
Даны \textbf{N} двоичных строк. Найдите, сколько среди них пар таких, что одна из строк в паре является суффиксом второй.
\InputFile
Первая строка содержит целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}). Каждая из следующих \textbf{N} строк содержит по одной непустой двоичной строке. Суммарная длина всех строк не превосходит \textbf{200000}.
\OutputFile
Единственное целое число - количество искомых пар.
Giriş verilənləri #1
5 0 1 10 0 001
Çıxış verilənləri #1
4