Xâu con phân biệt
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:
Kết quả:
Ví dụ:
DIFFSSTR.INP |
DIFFSSTR.OUT |
7 ABCDABC |
4 |