#include #include #include using namespace std; using ll=long long; void swap(int& a, int& b) { int c; c=a; a=b; b=c; } int lcp(char *p, char *q) { int i; for(i=0;p[i] && p[i]==q[i];i++) ; return i; } int main(void) { vector buf; vector s; char *p; int i, j, k, n, m, x, d; ll result; while(scanf("%d", &n)==1) { s.resize(n); buf.resize(800000+100000); p=&buf[0]; for(i=0;ij) swap(i, j); else j++; x=(x+d)%(n*(n-1)); result+=lcp(s[i-1], s[j-1]); // printf("k=%d x=%d i=%d j=%d %lld\n", k, x, i, j, result); } printf("%lld\n", result); } return 0; }