@天梯赛 本质上升序列

【问题描述】
小 蓝 特别喜欢单调递增的事物。
在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的， 则 成 为 这 个 字 符 串 中 的 一 个 单调递增子序列。
例如， 在字符串lanqiao中,，如 果 取 出 字 符 n和 q，则 nq组 成 一 个 单调递增子序列。类似的单调递增子序列还有 lnq、i 、ano 等等。
小蓝发现， 有 些 子 序列虽然位置不同， 但是字符序列是一样的， 例如取第二个字符和最后一个字符可以取到 a o, 取最后两个字符也可以取到 a o。小蓝认为他们并没有本质不同。
对于一个字符串， 小蓝想知道， 本质不同的递增子序列有多少个？
例如，对于字符串 lanqiao，本质不同的递增子序列有 21 个。它们分别是 1、a、n、q、i 、o、ln、an、lq、aq、nq、ai 、lo、ao、no、io、lnq 、anq、lno、ano、aio。
请问对于以下字符串（共 200 个小写英文字母， 分 四 行显示：（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 inc.txt , 内容与下面的文本相同）
tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgc

cevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywak

gnfjjaihtniptwoulxbaeqkqhfwl
本质不同的递增子序列有多少个？

题解: 

#include<iostream>
using namespace std;
#include<set>
#define ll long long 
string s="tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl";
set<string>st;
int main(){
	st.insert("t");//先存s字符串中的第一个
	for(int i=1;i<200;i++){//递推(每次循环从查找前面已存在的短字符串)
		for(set<string>::iterator it=st.begin();it!=st.end();it++){
			string t=*it;int l=t.size();		
			if(t[l-1]<s[i]){
				t+=s[i],st.insert(t);
			}
		}
		string t;t+=s[i];
		st.insert(t);
	} 	
	cout<<st.size();	
	return 0;
}