1
条回答
写回答
写回答
-
给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。 借用KMP算法的next数组，设s的长度为n，则s串本身必定满足条件。其他满足条件的子串都有个特征，就是该子串的最后一个字符肯定与s的最后一个字符相同。这正是next数组发挥作用的时候。从n - 一位既最后一位开始回滚，若s[next[n-一]] == s[n-一]，则子串s[0,一,二,...,next[n-一]]是满足条件的子串。然后判断s[next[next[n-一]]] == s[n-一]是否成立，这样一直回滚，直到next[next[.....next[n-一]]] == -一为止。把答案从大到小存下来，再从小到大输出即可2019-07-17 22:56:02赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
