题目描述:给定一个由英文小写英文字母构成的字符串 S ,每次可以从字符串头或者尾拿掉一个字符,直到没有字符可拿为止,并且按照拿掉字符的顺序拼接成一个新的字符串。
问,一共可以拼接成多少个不同的字符串。
输入 一个由小写英文字母构成的字符串 S ,长度不超过 10 。
输出 一个整数,表示可以拼接成多少个不同的字符串。