2016年10月14日
COGS 902 乐曲主题 题解 & hash入门贺
摘要： 【题意】 给定一个长为n的序列，元素都是不超过88的正整数，求序列中主题的最大长度。 所谓主题是指在序列中出现了至少两次并且不相交的子串。特别的，主题可以变调，也就是说如果一个子串全部加上或减去一个数后与另一个子串相同，那么也认为它们是相同的。 对于100%的数据，n<=5000。 【解法】 所谓的 阅读全文
posted @ 2016-10-14 21:30 AntiLeaf 阅读(190) 评论(0) 推荐(0) 编辑