#include <Seter> - using namespace Orz;

2124: 等差子序列

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
197295	Seter	2124	Accepted	1988 kb	212 ms	C/Edit	1029 B	2012-01-31 14:58:41

这道题挺好的，但是我怎么找不到题解呢……是神犇们觉得这题过于简单还是我查的关键词不对？

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
198975	Seter	2434	Accepted	20760 kb	352 ms	C/Edit	1562 B	2012-02-03 14:26:54

做了4小时……最后发现问题在于我的AC自动机模板是错的……一直没怀疑……555这么弱怎么活……

不过最后1Y+Rank1，代码长度也是最短的（DYH大神1.9KB+），还是比较满意的结果！

相当经典的算法。以前都是背模板的，现在打算较深刻地理解一下……

大致思想：遍历到点x时，在栈中的点是有可能与x组成SCC的点。如果x及其子树能够直接访问到的在栈中的DFS序最小的点是x，则x是一个强连通分量在DFS树中的根。每处理完一个根及其子树的信息，就输出此SCC。

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
192197	Seter	2529	Accepted	23272 kb	1660 ms	C++/Edit	869 B	2012-01-20 10:00:00

交错语言CE一次……嘛……2Y魔咒的威力……【不过先有小号1Y的！而且由于很多题目无爱的刷Rank导致2Y也加AC率……】