using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray(); public static void Main() { Solve(); } static void Solve() { var n = NN; var text = new List(); var idlist = new int[n]; for (var i = 0; i < n; ++i) { var s = ReadLine(); idlist[i] = text.Count; text.AddRange(s); text.Add('#'); } var iddic = new Dictionary(); for (var i = 0; i < n; ++i) iddic[idlist[i]] = i; var ts = string.Concat(text); var c = NList; var (m, x, d) = (c[0], (long)c[1], c[2]); var mul = (long)n * (n - 1); var sa = AtCoder.StringLib.SuffixArray(ts); // refid[i] = idlist[i] がsaの何番目にあるか var refid = new int[n]; for (var i = 0; i < sa.Length; ++i) if (iddic.ContainsKey(sa[i])) refid[iddic[sa[i]]] = i; var lcp = AtCoder.StringLib.LcpArray(ts, sa); var st = new SparseTable(lcp, Math.Min); var ans = 0L; for (var k = 1; k <= m; ++k) { var ik = x / (n - 1); var jk = x % (n - 1); if (ik > jk) (ik, jk) = (jk, ik); else ++jk; x = (x + d) % mul; ans += st.Calc(Math.Min(refid[ik], refid[jk]), Math.Max(refid[ik], refid[jk])); } WriteLine(string.Join("\n", ans)); } /// /// 静的な配列に対する区間クエリを高速に処理する /// 最小値など、f(a, a) = a を満たすクエリに対して使用可能 /// /// データの型 class SparseTable { int[] lenIdx; T[][] table; Func F; public SparseTable(T[] init, Func f) { F = f; var len = 1; var tmp = 1; while (tmp < init.Length) { ++len; tmp <<= 1; } table = new T[len][]; table[0] = (T[]) init.Clone(); tmp = 1; for (var i = 1; i < len; ++i) { table[i] = new T[init.Length]; for (var j = 0; j < init.Length; ++j) { if (j + tmp < init.Length) table[i][j] = f(table[i - 1][j], table[i - 1][j + tmp]); else table[i][j] = table[i - 1][j]; } tmp <<= 1; } lenIdx = new int[init.Length]; for (var i = 1; i < init.Length; ++i) lenIdx[i] = lenIdx[i / 2] + 1; } public T Calc(int left, int right) { var idx = lenIdx[right - left] - 1; var roffset = 1 << idx; return F(table[idx][left], table[idx][right - roffset]); } } }