后缀数组
_xiaoyuer
世界一定有光
展开
-
POJ - 2774 - Long Long Message(后缀数组)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 27000 Accepted: 10984Case Time Limit: 1000MSDescriptionThe little cat is major原创 2016-08-11 10:26:23 · 336 阅读 · 0 评论 -
SPOJ - Distinct Substrings / SPOJ - New Distinct Substrings(后缀数组 - 不相同子串个数)
C - Distinct SubstringsTime Limit:159MS Memory Limit:1572864KB 64bit IO Format:%lld & %lluSubmit Status Practice SPOJ DISUBSTRDescriptionGiven a string, we need to fi原创 2016-08-12 17:40:46 · 390 阅读 · 0 评论 -
后缀数组学习ing
学习后缀数组。宽宽发我一份英文网页,说讲的很好,于是我忍痛翻译了一晚上,卒。第二天早上对着网页一脸懵,虽然思路什么的写的很好,简单易懂,但是那个代码实在是。。还敢更难懂一些嘛!!!想了想,还是问问卿爷吧orz卿爷以一脸不可描述的表情给我讲了一早上后缀数组,总算明白了后缀数组究竟是啥,代码究竟是啥。期间多次差点把卿爷气死【赶紧跑】不过还是毅然决然抱着被卿爷骂死也得听懂的觉悟,看着卿爷一脸原创 2016-08-10 11:01:42 · 210 阅读 · 0 评论 -
POJ - 1743 - Musical Theme(后缀数组 - 不可重叠最长重复子串)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26260 Accepted: 8865DescriptionA musical melody is represented as a sequence of N (1<=N<=原创 2016-08-12 14:29:18 · 304 阅读 · 0 评论 -
POJ - 3261 - Milk Patterns(后缀数组-可重叠最长重复子串)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14045 Accepted: 6220Case Time Limit: 2000MSDescriptionFarmer John has noticed that原创 2016-08-12 16:57:57 · 382 阅读 · 0 评论