摘要：
根据本题的定义，对于两个串，若 \(lcp + lcs + k \geqslant | s |\)，则这两个串形成了匹配。统计匹配次数考虑固定 \(lcp\) 长度，来找合法的 \(lcs\) 的个数。 对所有模式串 \(p_i\) 的正串和反串一起建出 \(AC\) 自动机，将询问挂在 \(p_i 阅读全文
摘要：
先考虑贪心，发现当升级后一定是一直选取 \(bp\) 最大，即期望收益最大的游戏，而升级前的选取要考虑升级的概率和当前选取的收益，所以考虑 \(DP\) 来解决升级前的选取。 设 \(f_t\) 为还剩 \(t\) 秒且当前未成功升级的最大期望收益，\(v\) 为 \(bp\) 最大值，得： \[ 阅读全文