#Qua2213. 迷雾华光(Easy Version)

迷雾华光(Easy Version)

题目描述

f(S)f(S) 为字符串 SS 的最小表示,具体地,把 SS 中第一次出现的字母替换为 a\texttt{a},第二次出现的字母替换为 b\texttt{b},等等。

例如,f(AGACC)=abaccf(\texttt{AGACC})=\texttt{abacc}

给定一个长度为 n(1n1000)n(1\le n\le 1000) 的只包含 A,C,G,T\texttt{A,C,G,T} 的字符串,输出其有多少个本质不同的非空子串。定义两个串 A,BA,B 本质不同当且仅当 f(A)f(A)f(B)f(B) 不同。

输入

一行一个由 {A,C,G,T}\{\texttt{A,C,G,T}\} 组成的非空字符串。

输出

一行一个整数表示答案。

ACGT
4
AAAA
4