2014. Longest Subsequence Repeated k Times

Given s and k, find the longest subsequence sub such that sub repeated k times consecutively (sub*k) is a subsequence of s; ties broken by lexicographically largest. s is short (≤ ~8·k), which bounds…