Ghép xâu


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ xâu $S_1,S_2,...,S_N$ chỉ gồm các kí tự latin in thường. Việc ghép $N$ xâu lại với nhau là quá trình tạo ra một xâu $T$ sao cho với mỗi $1\le i\le N$, $S_i$ là một xâu con liên tiếp của $T$.

Hãy tìm cách ghép $N$ xâu trên sao cho được xâu kết quả có độ dài nhỏ nhất.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên $N \ (0<N\le 20) $.
  • $N$ dòng tiếp theo, mỗi dòng chứa một xâu $S_i \ (|S_i|\le 2\times 10^5)$.

Dữ liệu đảm bảo tổng độ dài các xâu không vượt quá $2\times10^5$.

Kết quả

  • Độ dài nhỏ nhất có thể của xâu kết quả.

Ví dụ

Ví dụ 1

input

3
review
viewer
ev

output

8

Giải thích

  • Xâu kết quả sau khi ghép: reviewer.

Comments

There are no comments at the moment.