زنجیره ای از کلمات
Problem
یک زنجیره از کلمات با طول n دنباله ای از کلمات w1، w2، ...، wn است. به طوری که برای 1 ≤ i ≤ n کلمه wi پیشوند مناسب کلمه wi + 1 است.
به خاطر بیاورید که یک کلمه u با طول k پیشوند مناسب کلمه v با طول l نامیده می شود اگر l > k و اولین k حروف v با کلمه u مطابقت داشته باشند.
مجموعه کلمات S = {s1، s2، ...، sm >}. حداکثر طول زنجیره ای از کلمات را که می توان با استفاده از (شاید نه همه) کلمات این مجموعه ساخت، پیدا کنید.
ورودی
خط اول فایل ورودی حاوی عدد صحیح m(1 ≤ m ≤ 255) است. هر یک از خطوط m بعدی شامل یک کلمه از مجموعه S.
است
همه کلمات خالی نیستند، طول آنها بیش از 255 کاراکتر نیست و فقط از حروف کوچک لاتین تشکیل شده است.
خروجی
پاسخ مسئله را در فایل خروجی خروجی بگیرید.
<بدن>
| ورودی |
خروجی |
|
3
a
ab
abc
|
3 |
|
5
a
ab
bc
bcd
افزودن
|
2 |