數(shù)據(jù)結(jié)構(gòu)子串?dāng)?shù)目怎么求 設(shè)串的長度為n,則它的子串個數(shù)為?
設(shè)串的長度為n,則它的子串個數(shù)為?N(n1)/21示例:| x | XX想象在N個字符之間插入兩塊板,兩塊板之間的一塊是原始字符串的子字符串??偣灿衝個空缺。在第一屆董事會后,第二屆董事會有n個空缺。
設(shè)串的長度為n,則它的子串個數(shù)為?
N(n1)/21示例:| x | XX想象在N個字符之間插入兩塊板,兩塊板之間的一塊是原始字符串的子字符串??偣灿衝個空缺。在第一屆董事會后,第二屆董事會有n個空缺。因此,存在n(n1)種插值方法,并且由于交換兩塊板后的子串是相同的,所以子串的數(shù)目應(yīng)該是n(n1)/2。但最終,空字符串是任意字符串的子字符串,因此它以1結(jié)尾