摘要：SPOJ.com - Problem SUBLEX 这么裸的一个SAM，放在了死破OJ上面就是个坑。注意用SAM做的时候输出要用一个数组存下来，然后再puts，不然一个一个字符输出会更慢。还有一个就是不要多数据输入，估计最后多了几个没用的数字，反正我这么做一直无端端的RE。（就这样浪费了我一天好么... 阅读全文

摘要：http://uva.onlinejudge.org/external/105/10559.html 非常好的dp题，据说黑书有解释。 想了很长时间，知道这个是区间dp，却不知道还要维护什么，于是只好找一下题解了。别人给这题写的题解还算清晰，主要思路是当前判断到哪个颜色作为最后处理的颜色，这个颜... 阅读全文