省选模拟赛 #8 题目 C 补题记录

很 OI 的一道题目。

题意：定义两个字符串 \(a_{1\dots k}, b_{1\dots k}\) 同构当且仅当存在一种双射 \(f : \sum \to \sum\) 使得 \(\forall i, f(a_i) = b_i\)。给定字符串 \(s_{1\dots n}\)，求 \(s\) 得子串划分成的等价类数量。

\(n\le 5\times 10^4\)