#P3235. [Ahoi2013]好方的蛇
[Ahoi2013]好方的蛇
[AHOI2013] 好方的蛇
题目描述
有一天,可爱的蛇把自己变成了一个正方形,但变形时出了些差错。
她本来想变成一个 的全黑正方形,结果其中一些格子变成了白色。每个由至少两个格子组成的全黑矩形称为一条子蛇。
求有多少对不共享格子的全黑矩形,每个矩形至少包含两个格子。交换同一对中两个矩形的顺序只计一次。输出答案对 取模后的值。

输入格式
第一行一个整数 。
接下来 行,每行一个长度为 的字符串,如果是 B,那么是黑的;如果是 W,那么是白的。
输出格式
一行一个整数,表示答案。
3
BBW
BBW
BWW
5
数据规模与约定
- 对于 的数据,。