【练习】字符串

B. Erase First or Second Letter

给你一个长度为 $$n$$ 的字符串 $$s$$ 。让我们定义一下可以对字符串进行的两种操作：

• 删除字符串的第一个字符；
• 删除字符串的第二个字符。

你的任务是找出对初始字符串进行任意次数(可能为零)、任意顺序的操作后，可以生成的非空字符串的个数。

操作序列122211122121221，将操作序列中的21换成11，得到的字符串相同，全都换成11，这样就是1111112222，得到sisi+j+1si+j+2…sn
每个字母如果不是第一次出现，其得到的字符串必然可由第一次出现的位置通过某一序列得到，所以只算第一次的