โจทย์1604--非空子序列的个数

1604: 非空子序列的个数

[Creator : ]
จำกัดเวลา : 1.000 sec  จำกัดหน่วยความจำ : 128 MB

แก้ได้: 12ส่ง: 20สถิติ

คำอธิบาย

在字符串中，一般把串中任意个连续的字符组成的子序列称为子串，把从字符串中删除零个或一些字符后剩余字符按原字符中顺序构成的序列，称为子序列。从以上定义可知，子序列包含子串。现在给你一个字符串，请求解这个字符串的非空子序列的个数。

ข้อมูลนำเข้า

一个由字母和数字构成的字符串，不含空格，最大长度为1000。

ข้อมูลส่งอออก

该字符串中非空子序列的个数。

ตัวอย่างข้อมูลนำเข้า Copy 

abc

ตัวอย่างข้อมูลส่งออก Copy 

7

ที่มา

字符串 
ส่ง