2023年12月1日
【北大集训2021】扑克比大小
摘要： 简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ 阅读全文
posted @ 2023-12-01 10:17 Rainbow_qwq 阅读(241) 评论(0) 推荐(0) 编辑