摘要：
"题面" 题解 如果所有的字符串都有通配符，那么只要比较不含通配符的前缀和后缀就可以了。 否则一定有一个串没有通配符。找出这个字符串，然后将所有串与这个串匹配，通配符将$B$分成一段一段在$A$上匹配，然后越早出现越好，这里用$\mathrm{KMP, hash}$都可以 讲起来容易，但是写起来的话 阅读全文
摘要：
"题面" 题解 将$\sum_i c_i$和$\sum_i t_i$分别看做分别看做$x$和$y$，投射到平面直角坐标系中，于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$，然后找到在$\mathrm{AB}$左下方的最远的点$ 阅读全文