olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

A String Game 后缀自动机+SG函数

Description 最近 Alice 和 Bob 在玩一个和字符串有关的游戏。在游戏开始之前,他们会准备 n个字符串 s1~sn,和一个模板串 t, 保证这 n 个字符串都是 t 的子串。 游戏开始后,他们会轮流地执行以下操作,由 Alice 先手。 从 n 个字符串中选择一个字符...

2018-08-07 19:55:28

阅读数:8

评论数:0

bzoj4516 [Sdoi2016]生成魔咒 后缀自动机

Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1...

2018-05-18 21:18:58

阅读数:14

评论数:0

bzoj4199 [Noi2015]品酒大会

Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 n 杯酒 (1...

2018-04-09 21:56:51

阅读数:18

评论数:0

bzoj3473 字符串

Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 对于 100% 的数据,1<=n,k<=10^5 所有字符串总长不超过10^5 字符串只包含小写字母 Solution ...

2018-03-30 21:59:21

阅读数:29

评论数:0

bzoj4566 [Haoi2016]找相同字符

Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 两行,两个字符串s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串...

2018-03-28 20:59:55

阅读数:37

评论数:0

bzoj3998 [TJOI2015]弦论

Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 N<=5*10^5 T<2 K<=10...

2018-03-04 20:31:54

阅读数:39

评论数:0

bzoj2946 [Poi2000]公共串

Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: 读入单词 计算最长公共子串的长度 输出结果 1<=n<=5 单词只由小写字母组成,长度至少为1,最大为2000。 S...

2018-02-12 14:14:29

阅读数:52

评论数:0

bzoj3238 [Ahoi2013]差异

Description 定义lcp(a,b)为字符串a、b的最长公共前缀,len(a)为字符串a的长度。对于长度位n的字符串S定义Ti为S从第i位开始的后缀,求∑1<=i<j<=nlen(Ti)+len(Tj)−len(lcp...

2018-02-09 15:45:48

阅读数:45

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭