Ghép tiền tố và hậu tố ngắn nhất

General
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved