随笔分类 -  数据结构

上一页 1 2 3 4 5 下一页
poj 2778 DNA Sequence(AC自动机 + 矩阵快速幂)
摘要：DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14426 Accepted: 5572 Description It's well known that DNA Sequence is a sequen 阅读全文
posted @ 2016-04-30 18:43 Przz 阅读(411) 评论(0) 推荐(0)
hdu5558 后缀数组
摘要：Alice's Classified Message Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 312 Accepted Submis 阅读全文
posted @ 2016-04-06 22:33 Przz 阅读(233) 评论(0) 推荐(0)
算法合集之《后缀数组——处理字符串的有力工具》
摘要：后缀数组： sa[i]:表示排名第i个的首字母位置 Rank[i]:第i个数的排名 Height[i]:sa[i]和sa[i-1]的最长公共前缀 suffix(j) 和suffix(k) 的最长公共前缀为height[rank[j]+1], height[rank[j]+2], height[ran 阅读全文
posted @ 2016-04-06 22:25 Przz 阅读(1093) 评论(0) 推荐(0)
poj2406 连续重复子串
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41110 Accepted: 17099 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2016-04-06 22:18 Przz 阅读(186) 评论(0) 推荐(0)
poj 3693 后缀数组 重复次数最多的连续重复子串
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8669 Accepted: 2637 Description The repetition number of a str 阅读全文
posted @ 2016-04-06 22:16 Przz 阅读(230) 评论(0) 推荐(0)
SPOJ PHRASES 每个字符串至少出现两次且不重叠的最长子串
摘要：Description You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned att 阅读全文
posted @ 2016-04-06 22:13 Przz 阅读(277) 评论(0) 推荐(0)
POJ 3294 n个串中至少一半的串共享的最长公共子串
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12484 Accepted: 3502 Description You may have wondered why most extraterrestrial 阅读全文
posted @ 2016-04-06 22:10 Przz 阅读(291) 评论(0) 推荐(0)
POJ 3415 不小于k的公共子串的个数
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9248 Accepted: 3071 Description A substring of a string T is defined as: 阅读全文
posted @ 2016-04-06 21:53 Przz 阅读(175) 评论(0) 推荐(0)
poj 2774 最长公共子串 后缀数组
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 25752 Accepted: 10483 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2016-04-06 21:48 Przz 阅读(180) 评论(0) 推荐(0)
URAL 1297 最长回文子串(后缀数组)
摘要：1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that t 阅读全文
posted @ 2016-04-06 21:46 Przz 阅读(355) 评论(0) 推荐(0)
SPOJ - DISUBSTR 多少个不同的子串
摘要：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-04-06 21:45 Przz 阅读(183) 评论(0) 推荐(0)
POJ 3261 可重叠k次最长重复子串
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13127 Accepted: 5842 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文
posted @ 2016-04-06 21:42 Przz 阅读(282) 评论(0) 推荐(0)
POJ 1743 后缀数组
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24507 Accepted: 8259 Description A musical melody is represented as a sequenc 阅读全文
posted @ 2016-04-06 21:40 Przz 阅读(153) 评论(0) 推荐(0)
hdu5652 India and China Origins(并查集)
摘要：India and China Origins Accepts: 49 Submissions: 426 Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) India and China 阅读全文
posted @ 2016-03-27 13:00 Przz 阅读(158) 评论(0) 推荐(0)
hdu5631 BestCoder Round #73 (div.2)
摘要：Rikka with Graph Accepts: 123 Submissions: 525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Rikka with Graph Accep 阅读全文
posted @ 2016-02-26 16:34 Przz 阅读(139) 评论(0) 推荐(0)
hdu 3436 splay树+离散化*
摘要：Queue-jumpers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3139 Accepted Submission(s): 848 P 阅读全文
posted @ 2016-02-24 21:02 Przz 阅读(177) 评论(0) 推荐(0)
hdu 4453 splay
摘要：Looploop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1651 Accepted Submission(s): 517 Proble 阅读全文
posted @ 2016-02-24 21:00 Przz 阅读(234) 评论(0) 推荐(0)
hdu 1890 splay树
摘要：Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3340 Accepted Submission(s): 1423 P 阅读全文
posted @ 2016-02-24 20:58 Przz 阅读(133) 评论(0) 推荐(0)
hdu3487 splay树
摘要：Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5426 Accepted Submission(s): 218 阅读全文
posted @ 2016-02-24 20:55 Przz 阅读(242) 评论(0) 推荐(0)
poj3580 splay树 REVOVLE循环
摘要：SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12795 Accepted: 3989 Case Time Limit: 2000MS Description Your friend, Jackson is 阅读全文
posted @ 2016-02-21 07:25 Przz 阅读(335) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页