摘要：
实用算法 002： SAM 上的根号暴力 题目 看到了这个神仙代码：code 他对于每一个每一个SAM上的节点都暴力跳上去。这样猛然一看不是非常对，但是仔细分析一波，这是一个非常优美的根号暴力。 \(proof:\) 设当前考虑字符串$s_i$，每次向上跳可以补充不漏的跳出每一个子串，也就是最多$O 阅读全文
摘要：
CF 204 E 两个做法。 SAM+可持久化线段树合并+dp 首先SAM上线段树合并的套路应该是比较常规的了，由于线段树是一个DAG，然后利用线段树上的边来dp。 不过我还没写出来 SA+单调栈 可以发现每次包含的那k个在rank上一定是比较靠近的。 /* { ################## 阅读全文