【问题描述】
小蓝特别喜欢单调递增的事物。
在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。
例如,在字符串 1angiao 中,如果取出字符 n 和 q,则 ng 组成一个单调递增子序列。类似的单调递增子序列还有 1ng、 i、 ano 等等。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。
对于一个字符串,小蓝想知道,本质不同的递增子序列有多少个?
例如,对于字符串 1angiao,本质不同的递增子序列有 21 个。它们分别是 1、 a、 n、 q、 i、 o、 1n、 an、 1q、 aq、 nq、 ai、 1o、 ao、 no、 io、 1nq、 ang、 1no、 ano、 aio。
请问对于以下字符串(共 200 个小写英文字母,分四行显示):(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 inc.txt,内容与下面的文本相同)
tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl
注意:这是一道结果填空题,你只需要提交一个能输出正确答案的程序即可,不要输出多余的内容。
难度等级: | 0 |
总通过次数: | 3 |
总提交次数: | 4 |