This problem is just to troll you. I first thought of doing it using suffix array. Just read the question properly, it says 'any substring'?

Didn't you see constraint bro -_- Length is 50 and suffix array :V