Nội dung Bài tập
Mã:
LONG_SUBSTRING
Tên:
Chuỗi con
Dạng thi:
acm
Thang điểm:
1 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Nguồn bài tập:
Trịnh Xuân Đạt
Được tạo bởi:
_Vy_
Share
Cho bạn một chuỗi ký tự và bạn phải tìm ra chuỗi con trong chuỗi đó có độ dài lớn nhất và thỏa
mãn rằng tất cả các ký tự trong chuỗi con là duy nhất.

Chuỗi con là chuỗi các ký tự liên tiếp nhau trong chuỗi ban đầu.

Input: Vào từ file LONG_SUBSTRING.inp
Dòng duy nhất chứa một chuỗi s các ký tự.

Output: Đưa ra file văn bản LONG_SUBSTRING.out
Đưa ra số nguyên duy nhất là độ dài của chuỗi con dài nhất

Ràng buộc:
 
       1 ≤ Độ dài của s ≤ 106

Ví dụ:


Input

Output

abcabcbb

3
    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code 



				
		

		

		

		

			

		

	

		



















 


















      Ai có thể xem bài này : 
















Thông tin

















    

	



Phần thảo luận



























       	
	














































 



					


		
	


Bài tập mới





C4.DQ.20: 
Tính giá trị






HARDCANDY: 
Chọn cách mua kẹo (khó)




BORINGCANDY: 
Chọn cách mua kẹo




olpacm_planetmapping: 
Vẽ bản đồ hành tinh




BSTree_TEST: 
Cây nhị phân tìm kiếm




OLP24_Toan01: 
Đậu thần kì




XOACHUOITVB: 
Xóa càng nhiều càng được nhiều điểm




GTCD: 
Giai thừa chia dư




Luythuatb: 
Lũy thừa 




GOM_DUA: 
Gom Đũa




thamlamcb2: 
Phân số đơn vị (egyptian fractions)







Coder tích cực





4901104081: 1480 bài
CODER PHÓ GIÁO SƯ[20160♥]







4601103044: 1607 bài
CODER PHÓ GIÁO SƯ[19580♥]







4901104074: 1111 bài
CODER PHÓ GIÁO SƯ[15610♥]







(≧ω≦)ゞ: 814 bài
CODER PHÓ GIÁO SƯ[15175♥]







Hanabi: 972 bài
CODER PHÓ GIÁO SƯ[14960♥]



Xem thêm



    Quảng cáo