后缀数组
文章平均质量分 81
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1031: [JSOI2007]字符加密Cipher
1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5832 Solved: 2439[Submit][Status][Discuss]Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加原创 2016-08-10 14:23:01 · 484 阅读 · 0 评论 -
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 952 Solved: 519[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,原创 2016-08-10 17:51:17 · 864 阅读 · 0 评论 -
3238: [Ahoi2013]差异
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2106 Solved: 953[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample Input原创 2016-08-14 19:38:30 · 602 阅读 · 0 评论 -
4199: [Noi2015]品酒大会
bzoj上没有题面。。(百度有hhh)这看上去就很后缀数组啊。。先处理出后缀数组(都快忘了咋整了)。。也就是处理出sa,rank,height三个数组由后缀数组的性质,两个后缀的LCP是路径上height值取min第i个位置的height值,能用作LCP的区间[L,R],满足区间最小height为height[i]那么在[L,i)中选一位置为左端点,在[i,R]中选一位置作原创 2016-10-17 20:38:01 · 517 阅读 · 0 评论 -
4310: 跳蚤
4310: 跳蚤Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 306 Solved: 146[Submit][Status][Discuss]Description很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。首先,他会把串分成不超过 k 个子串,然后对于每个子串 S,他会从S的原创 2017-01-08 19:09:49 · 494 阅读 · 0 评论 -
3145: [Feyat cup 1.5]Str
3145: [Feyat cup 1.5]StrTime Limit: 40 Sec Memory Limit: 512 MBSubmit: 142 Solved: 25[Submit][Status][Discuss]DescriptionArcueid,白姬,真祖的公主。在和推倒贵看电影时突然对一个问题产生了兴趣:我们都知道真祖和死徒是有类似的地方。那么从现代科原创 2017-01-29 23:44:43 · 695 阅读 · 0 评论 -
4650: [Noi2016]优秀的拆分
4650: [Noi2016]优秀的拆分Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 192 Solved: 117[Submit][Status][Discuss]Description如果一个字符串可以被拆分为 AABBAABB 的形式,其中 AA 和 BB 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例原创 2017-03-12 23:16:27 · 926 阅读 · 0 评论 -
51nod 1736 Danganronpa
Stilwell正在玩一款名为Danganronpa的推理类射击游戏,在这款游戏中,玩家需要选择对应的线索作为子弹去射击有漏洞的证言来完成反驳。先给出言弹和证言的定义:言弹:用于反驳的言论子弹,由一个字符串 Ai 表示。证言:由剧情发展而产生的一些言论,言论中可能存在破绽与矛盾,由一个字符串 Bi 表示。伤害:用言弹 A 射击证言 B 造成的伤害值由函数 F(A,B) 表示, F(原创 2017-04-06 08:00:36 · 483 阅读 · 0 评论