我的做法是否正确？

过不了样例，于是询问。

特判 $n < 3 \to ans = 0$，枚举 $|AB| \in (1, n)$ 进而枚举 $|(AB) ^ p| \in (1, n)$，通过哈希 $\operatorname{hash}$ 判断是否合法，这样可以不重不漏地枚举结构合法的 $A, B, C$，然后我预处理出 $F(C)$ 和 $pre_{i, j}$ 表示前缀 $i$ 中满足 $F(1...x) \le j$ 的个数，就能 $\Theta(1)$ 计算答案，时间复杂度 $O(t \cdot (n \cdot \log' n + n \cdot V))$，$V = 26$。