Submission #2851122

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef long long lli;
typedef double lld;
typedef vector<lli> vll;
typedef vector<bool> vbl;
typedef vector<double> vdl;
typedef vector<string> mat;
typedef vector<vdl> mad;
typedef unordered_map<lli,unordered_map<lli,lli>> graph;
typedef complex<double> cmp;
typedef vector<cmp> vcl;

lli n;
mat s;
lli ans = 0;

bool check(){
  for(lli i = 0;i < n;i++){
    for(lli j = i+1;j < n;j++){
      if(s[i][j] != s[j][i]) return false;
    }
  }
  return true;
}

int main(){
  cin >> n;
  s = mat(n);
  for(lli i = 0;i < n;i++) cin >> s[i];
  for(lli a = 0;a < n;a++){
    for(lli i = 0;i < n;i++) rotate(s[i].begin(),s[i].begin()+1,s[i].end());
    if(check()){
      ans += n;
    }
  }
  cout << ans << endl;
}

Submission Info

Judge Result