首页 > Hacker
开通博客写题解
头像 这是一个昵称111
发表于 2022-07-27 10:33:14
后缀数组做法  后缀数组的做法一般都包括三个数组：sasasa：所有后缀中字典序第 iii 大的是从位置 sa[i]sa[i]sa[i] 开始的后缀； rankrankrank：位置 iii 开始的后缀在所有后缀中字典序排第 rank[i]rank[i]rank[i]； lcplcplcp：高度数组 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 walkalone
发表于 2022-07-28 10:46:17
题意：给定长度为 nnn 的模式串 SSS，和长度为 mmm 的权值数组 {wi}\{w_i\}{wi​}。对于一个长度为 mmm 的串，wiw_iwi​ 表示使用该串上第 iii 个字符与 SSS 匹配可以获得 wiw_iwi​ 的权值。kkk 次询问一个长度为 mmm 的串 TTT 与 SSS 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客642449253号
发表于 2022-07-28 11:09:31
牛客多校三 H (SAM,线段树) 题意:有一个母串,和一堆串,串每个位置有代价,现在问你这些串的子串恰好为母串的子串的最大权值 解:子串问题肯定会想到SAM,我只需要给母串建立一个SAM,然后子串上去跑匹配,但是匹配的长度需要另外的计算,每次看着失配之后,需要跳父亲边,知道能匹配,匹配之后,长度因 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”