重复字串对

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

极大重复子串对:字符串S的两个不同开始位置的子串S1和S2,如果它们完全相同,并且在它们各自的左边或者右边再扩展一个字符后,它们就不同了,这样的子串对被称为极大重复子串对。极大重复子串:如果字符串S中的子串S1出现在某个极大重复子串对中,那么该字符串就被称为极大重复子串。设计一个算法实现寻找极大重复子串对(提示:使用后缀树数据结构)

相关推荐