Cho xâu kí tự S chỉ chứa kí tự 1, 2, 3. Hãy tìm chuỗi con ngắn nhất liên tiếp của S mà chứa ba kí tự 1, 2, 3 ít nhất một lần
Đầu vào:
Dòng đầu tiên là số nguyên t (1 <= t <= 20000) là số test cases.
Mỗi t dòng tiếp theo là một chuỗi s (1 <= length <= 200000). Chỉ chứa 1, 2, 3.
Đầu ra:
In ra t dòng mỗi dòng là độ dài chuỗi con liên tiếp ngắn nhất của s chỉ chứa ba kí tự. Nếu không có in ra 0.
Trường hợp đầu tiên, chuỗi con 1 2 3
Trường hợp thứ hai , chuỗi con 2 1 3
Trường hợp thứ ba , chuỗi con 1 2 2 3
Trường hợp thứ tư, chuỗi con 3 2 2 1
Trường hợp thứ năm, không có kí tự 3 trong s
Trường hợp thứ sau , không có kí tự 1 trong s
Trường hợp thứ , chuỗi con 3 1 1 2