题目内容

给定一个长度为$n$的字符串。你可以把他转换成一个大小为$x*y$ 的矩形，例如:

$abc$ 可以变成 $\begin{bmatrix} a & b & c \end{bmatrix}$ 也可以变成 $\begin{bmatrix}

思路：枚举+BFS

首先看这个数据范围，可以知道的是一个数的因子数不会太大。暴力枚举可以发现，10000以内因子数最大的数是 $9240$ ，共有 $64$ 个因子。

所以可以枚举因子来确定矩阵的行数和列数。即枚举$x*y=n$ 中的$x$ , 然后$y = n / x$

接着根据结果构造出新矩阵，在新矩阵上进行BFS求连通块。

这样最多跑 $64$ 次 $BFS$ 求连通块。