Một lần Mr. Bean được bạn gái gửi cho một dãy ký tự S độ dài n chỉ gồm các chữ cái in hoa (A...Z). Bạn gái nhờ Mr. Bean xác định "Độ phân biệt" của dãy ký tự trên. Trong đó Độ phân biệt của dãy ký tự là số

Một lần Mr. Bean được bạn gái gửi cho một dãy ký tự S độ dài n chỉ gồm các chữ cái in hoa (A...Z). Bạn gái nhờ Mr. Bean xác định "Độ phân biệt" của dãy ký tự trên. Trong đó Độ phân biệt của dãy ký tự là số nguyên dương l nhỏ nhất sao cho tất cả các xâu con của S độ dài l là đôi một phân biệt. Chẳng hạn với n = 7; S = 'ABCDABC' thì l = 4 do tất cả các xâu con độ dài 4 đều phân biệt. Bạn hãy giúp Mr. Bean việc đó. Dữ liệu: CopyDòng 1: số nguyên dương n (n ≤ 100). Dòng 2: chứa xâu ký tự S Kết quả: Gồm một dòng duy nhất ghi một số nguyên duy nhất là Độ phân biệt của dãy ký tự S. Ví dụ: DIFFSSTR.INP 7 ABCDABC DIFFSSTR.OUT 4 đay là c++20 nhé
Post Reply