0%

好久没更了,水平下降严重 = =

AtCoder Japanese Student Championship 2019 Qualification E

题意

\(n\) 个写着数字的卡片放在 \(h\times w\) 的网格上,第一次你可以在每一行选择至多一张卡片取走,第二次在每一列选择至多一张卡片取走,要求最大化取走卡片上的数字总和。

同一个位置可能有多个卡片。

\(n,h,w\le 10^5\)

Read more »

好久没更了 = =

现在看到什么题都感觉一脸不可做,水平太低了

题意

给出仅包含小写字母的长度为 \(n\) 的字符串 \(s\)

每次取出 \(s\) 的一个子串 \(t_i\)(可以为空),执行 \(m\) 次,顺次拼接成一个大字符串 \(t=t_1 t_2\dots t_m\),求可以得到多少种本质不同的 \(t\)

\(q\) 次询问,每次给出一个 \(m\)

\(n,q\le 10^5, m\le 10^{10}\)

Read more »