条件反射的想到了后缀树，像了一下确实用常规方法简单。
给楼主点提示，某个字符串s可能以最长的空字符串结尾，也可能最长空字符串在s中间，搜索时记录下这两种情况。