Codeforces Round #124 (Div. 1)
A题：找一个字符串的字典序最大的子序列。
注意，这里是求子序列，不是子串。解法是维护一个单调栈，就是说每次来一个字符，就从栈顶开始，如果当前字符比栈顶元素大，就踢掉栈顶元素，一直踢到小于等于为止，最后把栈里的元素依次输出就好了。
代码：
B题：给出一个地图，和一个起始点。这个地图可以按这个形状，无限的延伸。问从这个起点出发，不走回头路，能否走到无穷远处。
解题：可以发现，如果我能在延伸出去的某一张图里面，走到之前的图上曾经走过的一个点，那么我就能无限的走下去了。所以，就用深搜加记忆化，总复杂度是就是地图的大小了。
代码：