数据结构子串数目怎么求 设串的长度为n，则它的子串个数为？
设串的长度为n，则它的子串个数为？N（n1）/21示例：| x | XX想象在N个字符之间插入两块板，两块板之间的一块是原始字符串的子字符串。总共有n个空缺。在第一届董事会后，第二届董事会有n个空缺。
设串的长度为n，则它的子串个数为？
N（n1）/21示例：| x | XX想象在N个字符之间插入两块板，两块板之间的一块是原始字符串的子字符串。总共有n个空缺。在第一届董事会后，第二届董事会有n个空缺。因此，存在n（n1）种插值方法，并且由于交换两块板后的子串是相同的，所以子串的数目应该是n（n1）/2。但最终，空字符串是任意字符串的子字符串，因此它以1结尾