牛客642449253号

题解

/ 注册

全部文章 / 题解（共1篇）

牛客多校3 H

牛客多校三 H (SAM,线段树) 题意:有一个母串,和一堆串,串每个位置有代价,现在问你这些串的子串恰好为母串的子串的最大权值解:子串问题肯定会想到SAM,我只需要给母串建立一个SAM,然后子串上去跑匹配,但是匹配的长度需要另外的计算,每次看着失配之后,需要跳父亲边,知道能匹配,匹配之后,长度因...

2022-07-28

0 333