Problem
Evan'ın kodu n değişken içerir. Her değişkenin, yalnızca İngilizce küçük harflerden (küçük) oluşan benzersiz bir adı vardır. Bir gün Evan kodunu kısaltmaya karar verdi.
Her değişkenin adını boş olmayan ön ekiyle değiştirmek istiyor, öyle ki yeni adlar çiftler halinde ayrı kalıyor (ancak bazı değişkenlerin yeni adı, bunun veya başka bir değişkenin eski adıyla aynı olabilir). Tüm bu olası değiştirmeler arasında değişken adlarının toplam uzunluğunun en az olacağı birini bulmak istiyor.
a dizisi, b dizisinin önekidir, eğer b dizisinin sonundaki bazı (muhtemelen hiçbiri) karakterleri kaldırabilir ve a'yı elde edebilirseniz.
Yeni adların mümkün olan minimum toplam uzunluğunu bulun.
Giriş:
İlk satır, tek bir tam sayı n (1 ≤ n ≤ 10
5) — içerir. Evan'ın kodundaki değişken sayısı.
Sonraki n satır, her satıra bir tane olmak üzere değişken adları içerir. Her ad boş bir dize değildir ve yalnızca küçük (küçük) İngilizce harfler içerir. Tüm bu dizelerin toplam uzunluğu en fazla 10
5. Tüm değişken adları farklıdır.
Çıktı:
Tek bir tamsayı yazdır — yeni değişken adlarının mümkün olan minimum toplam uzunluğu.
Örnekler:
| Giriş |
Çıktı |
3
kod |
6 |
5
abla
abb
ab
aa
akada |
11 |
3
telgraf
dijital
direnç |
3 |
Açıklamalar:
İlk örnekte, en iyi seçeneklerden biri adları girildikleri sırayla "cod", "co", "c" şeklinde kısaltmak olacaktır.
İkinci örnekte, soyadını "aac" olarak kısaltabilirsiniz. ve "a" diğer değişken adlarını değiştirmeden.