static int GenerateHashCode(string s)
        {
            int p = 31;
            int hash = 0;
            foreach (var c in s)
                hash = hash * p + c;
            return hash;
        }