AtCoder [ABC315D] Magical Cookies

xxs又来写题解了

申明！！！作者二发！！！并非抄袭！！！

题目

题目大意

给出 H×W 的地图，不断进行以下操作：

1. 选定某行，若这行字母数 ≥2，并且全是相同的，将其标记。

2. 选定某列，若这列字母数 ≥2，并且全是相同的，将其标记。

3. 把目前标记删除，若无删除，结束操作，否则重新跳回操作 1。

   1≤H,W≤2000。

思路分析

老实说，这道题除了模拟真的没有别的方法。

每次一行一行地判断，一个一个地去删除，时间复杂度可能会达到 O(n^3)，算一下 2000^3=8×10^9。这个做法当然会非常完美地 TLE。

所以只能优化。

在题目下边有一句尤其重要的话：

• ci,j​ は英小文字である

翻译成中文：ci,j​ 是小写字母。

也就是说，对于每一行（每一列），只可能有 2626 种情况：全是 a，全是 b，全是 c，全是 d，全是 e……

我们建一个桶来记录这一行（这一列）分别有几个 a，几个 b&#x