rt,我觉得失配树完全可以是普及 border 性质的一个极好的例子,但是这题的题解除了 @木木! 的题解(而且我认为 ta 讲的也很简略)其它题解不是倍增就是树剖,这样没有用到任何失配树性质的题解真的很有价值吗不懂就问。
比如失配树完全可以不剖分,把重儿子设置成任意一个儿子就是对的,为什么对的,也没人写。
还有用 log 个等差数列的那个性质跳,比如完全可以多几篇题解来讲一下为什么能取 (nmodd)+d。
那这堆题解占用了后来者的位置,我来了只是学了个 KMP + LCA 的板子,我是不会 KMP 还是不会倍增求 LCA,这样真的很有价值吗/yiw