I tried this approach with Java: Test 5. TL
With C++: Test 9. TL

And seems like this is not enough, however time complexity is O(αk^2 + α|S|*k) where α is hash map hidden constant.

So... did anyone managed to solve it this way?