后缀自动机
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2555: SubString
2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1910 Solved: 539 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2016-11-26 13:28:23 · 596 阅读 · 0 评论 -
4566: [Haoi2016]找相同字符
4566: [Haoi2016]找相同字符 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 203 Solved: 120 [Submit][Status][Discuss] Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。原创 2016-11-26 19:04:18 · 527 阅读 · 0 评论 -
4556: [Tjoi2016&Heoi2016]字符串
4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 423 Solved: 182 [Submit][Status][Discuss] Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符原创 2016-11-27 14:58:43 · 415 阅读 · 0 评论 -
4516: [Sdoi2016]生成魔咒
4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 642 Solved: 353 [Submit][Status][Discuss] Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的原创 2016-12-19 20:04:22 · 373 阅读 · 0 评论 -
3998: [TJOI2015]弦论
3998: [TJOI2015]弦论 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2022 Solved: 663 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两原创 2016-12-20 21:49:02 · 374 阅读 · 0 评论 -
3926: [Zjoi2015]诸神眷顾的幻想乡
3926: [Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1077 Solved: 631 [Submit][Status][Discuss] Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。原创 2017-01-15 20:10:26 · 376 阅读 · 0 评论 -
3145: [Feyat cup 1.5]Str
3145: [Feyat cup 1.5]Str Time Limit: 40 Sec Memory Limit: 512 MB Submit: 142 Solved: 25 [Submit][Status][Discuss] Description Arcueid,白姬,真祖的公主。在和推倒贵看电影时突然对一个问题产生了兴趣: 我们都知道真祖和死徒是有类似的地方。那么从现代科原创 2017-01-29 23:44:43 · 679 阅读 · 0 评论