Tìm xâu con dài nhất xuất hiện ít nhất k lần trong xâu đã cho

[hockotg (Moon Cactus)]

cho trước một xâu có độ dài l (1<=l<=2*10^5) chỉ chứa các chữ cái thường trong bảng chữ cái tiếng anh
yêu cầu hãy tìm xâu con dài nhất xuất hiện ít nhất k lần trong xâu đã cho
dòng đâu là số nguyên l dòng thứ 2 là xâu và kết quả in ra là độ dài của xâu con tìm được
có anh chị nào chỉ giúp em cái thuật toán của bài này được ko ạ (em dùng hash ac mà làm ko ra đc hết test )

[rogp10]

k bằng mấy bạn?

Một tut https://cp-algorithms.com/string/suffix-array.html

[hockotg (Moon Cactus)]

k=2 bạn à