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