题目描述

快乐前缀是指一个字符串中既是前缀又是后缀的最长非空子串（且不等于整个字符串本身）。给定一个字符串s，返回它的最长快乐前缀。如果没有则返回空字符串。使用KMP算法的LPS（最长前缀后缀）数组来求解，时间复杂度为O(n)。