2427

给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。 示例 1： 输入：a = 12, b = 6输出：4解释：12 和 6 的公因子是 1、2、3、6 。示例 2： 输入：a = 25, b = ......

洛谷链接 题目简述 给定 \(N \times M\) 的字符矩阵，有 \(Q\) 次询问，对于每次询问给出 \(x,y\)，求以 \((x,y)\) 为中心的最大正方形边长且正方形中字符均相同。 思路 看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi ......