摘要：
题意 给原串 $n$ 长度串 $S$ , 一个 $m$ 长度的权值数组 $v$ , $k$ 个 $m$ 长度的询问串, 要求每个询问串找一个与原串的公共子串, 使得子串所在段的权值和 ( 询问串和权值数组一一对应 ) 最大 思路 SAM 将 $v$ 数组丢到线段树上跑区间子段最大值 (也可以用单调队 阅读全文
摘要：
题意 记 $F_{n,k}$ 表示串长 $n$ 且 "bit" 串恰好出现 $k$ 次的本质不同字串个数 现在给定 $n$ , 求 $F_{n,0},F_{n,1},\cdots,F_{n,k},$, 要求答案对 $998244353$ 取模, $n \leq 10^6$. 思路 FFT 记 $f_ 阅读全文