摘要：
不知道为什么很多人学完SA后的第一道题都是这个。 我寒假就写过这道题，而且SA只写了这道。 但是，但是，但是，我今天又写了一遍，当然是A掉了。 但是，我觉得手还比较生，准备在调整一下代码的格局。 于是，我开始写第二遍。 “好像不太对经啊。” “就是不对劲啊。” “怎么可能吗！” 我对我的板子产生了质 阅读全文
摘要：
以前我一直不想学倍增求区间最小值，因为有线段树。可是如果在SA里用线段树的话...... 所以填坑学了一发，当然没有线段树好敲......第一次敲心慌，感觉好多细节容易敲错...... 对于稀疏表一个很重要的优化就是预处理出log2值存在数组中，而且因为对于单调递增的len，log2len 的值也是 阅读全文