2017年3月12日
Distinct Substrings（spoj 694）
摘要： 题意：要求不同子串的个数 阅读全文
posted @ 2017-03-12 22:26 karles~ 阅读(273) 评论(0) 推荐(0) 编辑
Musical Theme
摘要： 题意：有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了 阅读全文
posted @ 2017-03-12 22:25 karles~ 阅读(258) 评论(0) 推荐(0) 编辑
Milk Patterns（poj 3261）
摘要： 题意：找出出现k次的可重叠的最长子串的长度。 阅读全文
posted @ 2017-03-12 22:24 karles~ 阅读(161) 评论(0) 推荐(0) 编辑
Repeated Substrings（UVAlive 6869）
摘要： 题意：求出现过两次以上的不同子串有多少种。 阅读全文
posted @ 2017-03-12 22:23 karles~ 阅读(246) 评论(0) 推荐(0) 编辑