刷题笔记：牛客字符串专项练习2
题目： 设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()A.2n-1 B.n² C.(n²/2)+(n/2) D.(n²/2)+(n/2)-1 E.(n²/2)-(n/2)-1 F.其他情况答案：D 知识点：子串解析： 非平凡子串即非空且不同于S本身的子串。对于长度为n的字符串，长度为1的互异的子串为n个，长度为2的互异
