后缀数组
nike0good
这个作者很懒,什么都没留下…
展开
-
UVA 11107(Life Forms-后缀数组+二分)
Problem C: Life FormsYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few原创 2013-07-06 21:02:36 · 2454 阅读 · 2 评论 -
BZOJ 3172([Tjoi2013]单词-后缀数组第一题+RMQ)
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 268 Solved: 145[Submit][Status]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文 中出现多少次。Input第一个一原创 2013-07-05 16:37:40 · 1726 阅读 · 0 评论 -
BZOJ 2754([SCOI2012]喵星球上的点名-后缀数组统计序列集合中子序列出现次数)
2754: [SCOI2012]喵星球上的点名Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 805 Solved: 380[Submit][Status][Discuss]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人原创 2015-03-13 23:45:10 · 1294 阅读 · 0 评论 -
BZOJ 4650([Noi2016]优秀的拆分-SA)
Description如果一个字符串可以被拆分为 AABBAABB 的形式,其中 AA 和 BB 是任意非空字符串,则我们称该字符串的这种拆 分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBA ABB 的一种方式。一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分。比如我们令 A=aA=a,B=baa B原创 2016-08-27 18:24:18 · 1558 阅读 · 0 评论