#include using namespace std; #define FOR(i,l,r) for(int i = (int) (l);i < (int) (r);i++) #define ALL(x) x.begin(),x.end() template bool chmax(T& a,const T& b){ return a < b ? (a = b,true) : false; } template bool chmin(T& a,const T& b){ return b < a ? (a = b,true) : false; } typedef long long ll; const ll pow1 = 1003,pow2 = 1007,mod1 = 1e9 + 7,mod2 = 1e9 + 9; struct RollingHash{ int n; vector dat,powTable; ll pow,mod; void init(string& str,ll pow,ll mod){ n = str.size(); this->pow = pow; this->mod = mod; dat.assign(n + 1,0); powTable.assign(n + 1,1); for(int i = 1;i <= n;i++){ dat [i] = (dat [i - 1] * pow + str [i - 1]) % mod; powTable [i] = powTable [i - 1] * pow % mod; } } ll get(int l,int r){ ll res = dat [r] - dat [l] * powTable [r - l]; res = (res % mod + mod) % mod; return res; } }; struct SparseTable{ int n; vector< vector > dat; vector logTable; void init(vector& v){ n = v.size(); logTable.assign(n + 1,0); logTable [1] = 0; for(int i = 2;i <= n;i++){ logTable [i] = logTable [i / 2] + 1; } dat.assign(logTable [n] + 1,vector(n)); for(int i = 0;i < n;i++) dat [0] [i] = v [i]; for(int i = 1;i <= logTable [n];i++){ for(int j = 0;j < n;j++){ dat [i] [j] = min(dat [i - 1] [j],dat [i - 1] [j + (1 << (i - 1))]); } } } int getMin(int l,int r){ int x = logTable [r - l]; return min(dat [x] [l],dat [x] [r - (1 << x)]); } }; int N; vector< pair > S; RollingHash rh [100000]; char buffer [1000000]; ll M,X,D; const int INF = 1e9; void get_query(int& a,int& b) { a = (X / (N - 1)) + 1; b = (X % (N - 1)) + 1; if(a > b){ swap(a,b); } else{ b++; } X = (X + D) % (N * (N - 1)); } int main() { scanf("%d",&N); S.assign(N,make_pair("",0)); FOR(i,0,N){ scanf("%s",buffer); S [i] = {buffer,i}; } scanf("%lld%lld%lld",&M,&X,&D); sort(S.begin(),S.end()); map mp; FOR(i,0,N){ rh [i].init(S [i].first,pow1,mod1); mp [S [i].second] = i; } vector v; FOR(i,0,N - 1){ int ok = 0,ng = min(S [i].first.size(),S [i + 1].first.size()) + 1,mid; while(ng - ok > 1){ mid = (ok + ng) / 2; if(rh [i].get(0,mid) == rh [i + 1].get(0,mid)){ ok = mid; } else{ ng = mid; } } v.push_back(ok); } SparseTable st; st.init(v); ll ans = 0; FOR(i,0,M){ int a,b; get_query(a,b); a--; b--; a = mp [a]; b = mp [b]; if(a > b) swap(a,b); ans += st.getMin(a,b); } printf("%lld\n",ans); return 0; }