题意:给你一个只有abc的字符串,求不相同的子串,(不同构算不同,例如aba和bab算同构) 题解:很显然,如果不考虑同构的问题,我们直接上sa/sam即可,但是这里不行,我们考虑到只有abc三种字符,枚举所有的映射把6个字符串合在一起求不同子串这样每种子串被算了6次,例如ab->(ab,ac,ba,bc,ca,cb)还有单一子串只算了3次例如aa->(aa,bb,cc),那么我们把单一子串乘3加到答案中,再/6即可,考虑到我们需要不能有字符不能是合起来的两端,我们建一个广义sam,每次插入一…