### 问题描述 给定长度为 $n$ 的字符串，要求求出该字符串的所有本质不相同的子串的数量，本质相同的字符串定义：对于字符串 $a，b$ ，若 $a$ 与 $b$ 本质相同，则 $a+b=b+a$ ，这里 $+$ 表示字符串拼接。 ### 输入格式 第一行输入一个正整数 $n$ ，表示字符串的长度。 第二行输入一个由小写字母组成的字符串。 ### 输出格式 输出一个正整数表示答案。 ### 输入案例 ```text 4 aabc ``` ### 样例输出 ```text 8 ``` ### 说明 对于案例，有如下子串 $a,aa,aab,aabc,a,ab,abc,b,bc,c$ ，由于 $a+aa=aa+a,a+a=a+a$ ，故 $a，aa，a$ 只能算作一个本质不同的子串。故答案为 $8$ 。 ### 评测数据规模 对于 $100$% 的评测数据。$1 \leq n \leq 3 \times 10^2$ 。