Ghép xâu
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