P6001. 小美的字符串变换

小慕拿到了一个长度为n的字符串，她希望将字符串从左到右平铺成一个矩阵（先平铺第一行，然后是第二行，以此类推，矩阵有x行y列，必须保证x*y=n，即每y个字符换行，共x行）。 该矩阵的权值定义为这个矩阵的连通块数量。小慕希望最终矩阵的权值尽可能小，你能帮小慕求出这个最小权值吗？ 注：我们定义，上下左右四个方向相邻的相同字符是连通的。