【codechef】交换字符串S的两个位置上的字符，求有多少对AB不相似

有一种操作，是交换字符串的两个位置上的字符（位置可以一样）。对于两个字符串A、B，如果分别对它们做这个操作后得出一样字符串C，那么称AB相似。有一种操作，是交换字符串的两个位置上的字符（位置可以一样）。对于两个字符串A、B，如果分别对它