using System; using System.Linq; using System.Collections.Generic; using System.Runtime.InteropServices; class Program { public static void Main(string[] args) { // 入力受取 int _ = int.Parse(Console.ReadLine()); string instr = Console.ReadLine(); char[] alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ".ToCharArray(); int count = 0; // 文字列を分割して、各部分を取得 for (int a = 0; a < alpha.Length; a++) // alpha[a]:A-Zまで { string[] s = instr.Split(alpha[a]); if (s.Length <= 2) { continue; } Console.WriteLine($"Sep: {alpha[a]} > {s.Length} : {string.Join(",", s)}"); for (int i = 1; i < s.Length; i++) { for (int j = i + 1; j < s.Length; j++) { for (int p = 0; p < s[i].Length; p++) { char[] s_j = s[j].Where(c => c != s[i][p]).ToArray(); Console.WriteLine($"Tst: s[{i}] = {s[i]}, s[{j}] = {s[j]}"); Console.WriteLine($"Del_1: {s[i][p]} > {string.Join(",", s_j)}"); for (int q = 0; q < s_j.Length; q++) { char[] s_k = s_j.Where(c => c != s_j[q]).ToArray(); Console.WriteLine($"Del_2: {s_j[q]} > {string.Join(",", s_k[q..])}"); Console.WriteLine($"Cnt: +{s_k[q..].Length}"); count += s_k[q..].Length; } } } } } Console.WriteLine(count); int Combination(int n, int r) { if (n < r) return 0; if (n == r) return 1; if (r == 0) return 1; int num = 1; for (int i = n; i > n - r; i--) { num *= i; } int den = 1; for (int i = r; i > 0; i--) { den *= i; } return num / den; } } }