朋友给介绍了ibuzz是什么这个平台说是可以免费领东西,是真的吗

就是求着含有N个大学字母的字符串中不重复的子序列的最小长度。
比如“ABCDABC”中 子序列长度为2的有"AB" “BC” “CD” “DA” “AB” “BC"虽然没有和DA一样的子序列但是有和其他三个一样嘚子序列,所以最小长度不是2;长度为3的有"ABC” “BCD” “CDA” “DAB” “ABC”,在以上四纵序列中ABC有重复的所以长荡湖不是3;子序列长度为4的有“ABCD”“BCDA”“CDAB”“DABC”都不重复所以最小长度为4

枚举区间长度,从2一直枚举到n 枚举区间长度为k的所有子序列然后对子序列一一进行KMP,KMP能寻找原串中與目标串匹配的子序列得出匹配部分的第一个字母在原串的位置。那么找到匹配后进行计数计数超过2个则说明原串中有重复的子序列,那么就换k+1的区间
(写解题报告的时候忽然觉得KMP麻烦了,直接枚举出k区间的所有子串扔到set里面判重就好了,KMP属实麻烦了)

}

这个平台挺好做的我在这个平囼做了三个月嗯,兑换了一个加湿器还有几包纸尿裤,还挺值得的还不错嘛,建议大家都来做一个这个在里面的任务,也挺简单的

}

我要回帖

更多关于 buzz是什么 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信