摘要：
题意： 戳这里 分析： 模拟赛出了这道题的弱化版，把矩阵从 \(n^2\) 变成了 \(2\times n\) 的,被巨佬们用模拟退火退过去了。。。 现在我们考虑正解，题意等价于，从矩阵中选出 \(n\) 个点，满足任意两个点不属于同一行或列，求 \(\frac{\sum a}{\sum b}\) 阅读全文
摘要：
题意： 戳这里 分析： 两个询问分开考虑： 求每次有多少只 喵 被点了名 我们一看见子串，多个模式串，第一反应就是广义SAM，可惜广义SAM做不了，因为第一个操作限制了每一个人每次只能答到一次，即每种类型的串只看做匹配一次 如果不考虑这个限制条件的话，那么我们可以建出一个广义SAM，或者用分隔符将字 阅读全文