自动搬运

查看原文

来自洛谷，原作者为

	ikunTLE 互关条件见主页（luogu.me/paste/1ij66blw），关注我可以获得我小号 OIerDb 的关注（需私信） || 最后在线时间：2025年8月24日22时27分

搬运于2025-08-24 22:27:38，当前版本为作者最后更新于2024-06-11 16:23:22，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目传送门

思路

由于删除特定的字符之后再多删也可以，发现答案具有单调性，故用二分实现。本题中的 $N\le10^5$，在 check 函数中调用肯定会超时，需要用前缀和预处理。

在 check 函数中，不外乎几种操作：询问每一种单词的数量，删除一些字母，判断字母是否重复。这些操作都可以用树状数组维护。

具体实现

1. 读入，对于每个字母出现的次数用前缀和维护。

2. 二分答案：对于每一次使用的 check 函数，枚举所有的字母。