Ghép tiền tố và hậu tố ngắn nhất
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho hai xâu $A$ và $B$. Hãy tìm độ dài ngắn nhất của một xâu $C$ sao cho $A$ là tiền tố của $C$ và $B$ là hậu tố của $C$ (nói cách khác, phần cuối của $A$ và phần đầu của $B$ có thể gối lên nhau).
Dữ liệu vào
Dòng đầu chứa xâu $A$. Dòng thứ hai chứa xâu $B$.
Dữ liệu ra
In ra độ dài nhỏ nhất của xâu $C$.
Ví dụ
| Input | Output |
|---|---|
| ababa babac |
6 |
Giới hạn
- $1 \le |A|, |B| \le 10^5$
Community Discussion