这是一个求助帖。

限定一个字符串的长度为 $n$ 以及字符集 $S$，$|S|\le 10^9$，且每个字符最多使用 2 次，如何计算有多少个没有 border 的字符串？