好久没更了，水平下降严重 = =
AtCoder Japanese Student Championship 2019 Qualification E
题意
有 $n$ 个写着数字的卡片放在 $h\times w$ 的网格上，第一次你可以在每一行选择至多一张卡片取走，第二次在每一列选择至多一张卡片取走，要求最大化取走卡片上的数字总和。
同一个位置可能有多个卡片。
$n,h,w\le 10^5$
Read more
题意
有一个没有前导零的 $n$ 位十进制数 $S_1 S_2\dotsc S_n$，$m$ 条限制，一条限制形如 $S_{l_1}S_{l_1+1}\dotsc S_{r_2}$ 与 $S_{l_2}S_{l_2+1}\dotsc S_{r_2}$ 这两个子串需要完全相同
问有多少种合法的方案
模 $10^9+7$