如果您用的思路和我类似（建反串SAM，将一个点按照输入的 $lena$ 拆成若干个点，再建立一个虚拟汇点 $end$ ，将所有 $a$ 串与$end$ 连边），请注意您是否将所有输入的 $lena$ 都考虑到。我只考虑了支配关系中的 $lena$ 导致连接 $a-end$ 时某些 $a$ 点没有拆出导致 $lena$ 用的是后缀树上的 $len$，这样会导致结果偏大。希望对您有帮助。