CF25ETest
Xem dạng PDF
Gửi bài giải
Điểm:
99,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++
Nguồn đề : https://www.spoj.com/problems/CF25E/
Cho ba chuỗi ~s_1, s_2, s_3~, tính độ dài của chuỗi kí ngắn nhất có chứa cả 3 chuỗi trên.
Input
Dòng 1: t - số lượng test ~( 1 <= t <= 10^3 )~
Mỗi 3t dòng tiếp theo : chứa lần lượt ~s_1, s_2, s_3~ trên mỗi dòng. ~( 1 <= len(s_i) <= 10^5 )~, ~s_i~ chỉ chứa các chữ cái thường. ('a'->'z')
Tổng độ dài các chuỗi không vượt quá ~3*10^6~
Kết quả
Độ dài của chuỗi kí ngắn nhất có chứa cả 3 chuỗi trên.
20 test đầu : 40đ - ~ 1 <= len(s_i) <= 10^3~
30 test sau : 60đ - ~ 1 <= len(s_i) <= 10^5~
Sample Input
2
ab
bc
cd
abacaba
abaaba
x
Sample Output
4
11
giải thích : xâu ngắn nhất có chứa cả 3 xâu "ab", "bc", "cd" là xâu "abcd" có độ dài là 4.
Bình luận
bài này t số lượng test có giới hạn t khoảng bao nhiêu không các anh ơi
10^3 em nhé, anh vừa bổ sung luôn r