求问一个 border 相关问题

给定一个字符串，对于这个字符串中每一个字符，求出删除它之后剩余串的最长 border。

是否有不使用哈希的，复杂度低于平方的做法。