字符串~后缀数组 - 随笔分类 - s1124yy

SPOJ 694. Distinct Substrings （后缀数组不相同的子串的个数）转

摘要：694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of test c 阅读全文

posted @ 2016-07-18 21:27 s1124yy 阅读(505) 评论(0) 推荐(0)

POJ 3261 Milk Patterns （求可重叠的k次最长重复子串）+后缀数组模板

摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7586 Accepted: 3448 Case Time Limit: 2000MS Description Farmer John has notic 阅读全文

posted @ 2016-07-18 20:44 s1124yy 阅读(197) 评论(0) 推荐(0)

POJ 1743 Musical Theme （后缀数组，求最长不重叠重复子串）（转）

摘要：永恒的大牛，kuangbin，膜拜一下，Orz 链接：http://www.cnblogs.com/kuangbin/archive/2013/04/23/3039313.html Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total 阅读全文

posted @ 2016-07-18 17:25 s1124yy 阅读(203) 评论(0) 推荐(0)

随笔分类 - 字符串~后缀数组