后缀自动机
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2555: SubString
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1910 Solved: 539[Submit][Status][Discuss]Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2016-11-26 13:28:23 · 609 阅读 · 0 评论 -
4566: [Haoi2016]找相同字符
4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 203 Solved: 120[Submit][Status][Discuss]Description给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。原创 2016-11-26 19:04:18 · 542 阅读 · 0 评论 -
4556: [Tjoi2016&Heoi2016]字符串
4556: [Tjoi2016&Heoi2016]字符串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 423 Solved: 182[Submit][Status][Discuss]Description佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符原创 2016-11-27 14:58:43 · 427 阅读 · 0 评论 -
4516: [Sdoi2016]生成魔咒
4516: [Sdoi2016]生成魔咒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 642 Solved: 353[Submit][Status][Discuss]Description魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的原创 2016-12-19 20:04:22 · 391 阅读 · 0 评论 -
3998: [TJOI2015]弦论
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2022 Solved: 663[Submit][Status][Discuss]Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为两原创 2016-12-20 21:49:02 · 389 阅读 · 0 评论 -
3926: [Zjoi2015]诸神眷顾的幻想乡
3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1077 Solved: 631[Submit][Status][Discuss]Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。原创 2017-01-15 20:10:26 · 389 阅读 · 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 评论