** 字串、真子串、非空子串、非空真子串的求解方法 ** Eg:串S=“software” 子串的求解方法 n(n+1)/2 +1 此处n为8,所以串S的子串为37真子串的求解方法 n(n+1)/2 此处n为8,所以S的真子串为36非空子串的求解方法 n(n+1)/2 此处n为8,所以S的非空子串为36非空真子串的求解方法 n(n+1)/2-1 此处n为8,所以S的非空真子串为35