Söz zənciri

Uzunluğu $n$ olan söz zənciri w_1, w_2, \ldots, w_n ardıcıllığı kimi müəyyən edilir; burada hər bir 1 \leq i < n üçün w_i sözü w_{i+1} sözünün düzgün prefiksidir.

Burada, uzunluğu $k$ olan $u$ sözü, uzunluğu $l$ olan $v$ sözünün doğru prefiksi adlanır, əgər l > k və $v$-nin ilk $k$ hərfi $u$ ilə eynidir.

Verilən S = \{s_1, s_2, \ldots, s_m\} sözlər çoxluğuna əsasən bu çoxluqdan bəzilərini (hamısı olmaya bilər) istifadə etməklə qurula bilən ən uzun söz zəncirinin uzunluğunu tapın.