Problem
Evans Code enthält keine Variablen. Jede Variable hat einen einzigartigen Namen, bestehend aus nur englischen harten (kleinen) Buchstaben. Evan entschied sich einmal, seinen Code zu kürzen.
Er will den Namen jeder Variablen durch sein Immunpräfix ersetzen, so dass die neuen Namen unterschiedlich bleiben (aber der neue Name einer Variable kann mit dem alten Namen dieser oder anderen Variablen übereinstimmen). Unter diesen möglichen Ersetzungen will er eine Mindestlänge für die Namen von Variablen finden.
Die Linie (a) ist die Vorfixierlinie (b), wenn Sie einige (möglicherweise nicht ein) Symbole aus dem Ende der Zeile b entfernen und a erhalten können.
Finden Sie eine minimal mögliche Gesamtlänge von neuen Namen.
Eingabe:Die erste Zeile enthält eine ganze Zahl n (1 ≤ 10)
5.Anzahl der Variablen im Evan-Code.
Die folgenden n Zeilen enthalten die Namen von Variablen auf der Zeile. Jeder Name ist keine leere Zeile und enthält nur starre (kleine) englische Buchstaben. Gesamtlänge aller dieser Leitungen bis 10
5.♪ Alle Variablennamen sind unterschiedlich.
Ausgangsdaten:Nehmen Sie eine ganze Zahl aus, die minimal mögliche kumulative Länge der neuen Namen der Variablen.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
Codeforces
Codehorse
Code | 6 |
5.
Abba
Entfällt
ab
aa
Aacada | 11) |
3
Telegramm
digital
Widerstandsfähigkeit | 3 |
Beschreibung:Im ersten Beispiel wäre eine der besten Optionen, um die Namen in ihrer Einführung in "cod", "co," "c" zu reduzieren.
Im zweiten Beispiel können Sie den Nachnamen auf "aac" und den Vornamen auf "a" verkürzen, ohne die anderen Variablennamen zu ändern.