String 最长重复（非重叠）子序列

如何找到最长的重复（非重叠）子序列（非子序列）

约束条件：

字符串S最多由100.000个小写字符“a”-“z”组成

例如：

字符串HanadWomenhanudSiome重复时间最长（不重叠） 子序列美观

---

预期的时间复杂度是O（| S | log | S |）或更好（| S |是字符串的长度S）。

您在将其写入代码时遇到困难吗？不，我仍然不了解算法。您认为为什么会有O（N logn）解决方案？这似乎不太可能，因为这与最长的常见子序列问题非常相似。您是否可以提供原始问题的链接（如果可能），或者，请为您的问题添加更多详细信息，例如，字符串中的最大字符数，字符串是否只包含字母…？编辑：）抱歉，声明不清楚。