最大的字符串重复删除

Question

给定字符串S，我想找到S的重复子字符串（我们将子字符串称为“ X”），这样：

• 1
• 1 <出现X次
• 值(X.length) * (occurrences of X)已最大化。

这将近似，找到用单个标记字符替换所有出现的子字符串时提供最大压缩的子字符串。

这在多项式时间内可行吗？

如果没有，是否有启发式方法或方法来减少该算法的实际运行时间？