AC. 梦想

后缀自动机目录下的文章

[SDOI 2016] 生成魔咒

题目描述 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符1,2拼接起来形成一个魔咒串[1,2]。 一个魔咒串S的非空子串被称为魔咒串S的生成魔咒。 例如S=[1,2,1]时,它的生成魔咒有[1],[2],[1,2],[2,1],[1,2,1]五种。S=[1,1,1]时,它的生成魔咒有[1],[1,1],[1,……
16/04/23 | 暂无评论 | 860阅读 阅读详情

[ZJOI 2015] 诸神眷顾的幻想乡

题目描述 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在……
16/02/10 | 1 条评论 | 2,231阅读 阅读详情

[BZOJ 2754] 喵星球的点名

题目描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必……
16/02/09 | 暂无评论 | 1,801阅读 阅读详情

[BZOJ 2780] Sevenk Love Oimaster

题意简述 给定n(n<=10000)个模板串和q(q<=60000)个询问串,求每个询问串是多少个模板串的子串。 模板串总长不超过100000,询问串总长不超过360000。 题目解析 初学后缀自动机,第一题~~ 然而看了题解才明白。 首先对n个串构造广义后缀自动机。所谓广义后缀自动机,就是内……
16/02/09 | 1 条评论 | 581阅读 阅读详情