摘要: 打了 Comet OJ - Contest #6的 D E F 三道题 A感觉跟原来的一个题有点类似就是每种深度分开讨论,但是根节点感觉需要特殊讨论就先放了 B拿到题先用SA写了个$O(n^2)$暴力,然后发现是一个后缀和起始位置在它后面一堆后缀的lcp作贡献,于是考虑单调栈,发现只能后面对前面作贡 阅读全文
posted @ 2020-07-21 20:34 deaf 阅读(141) 评论(0) 推荐(0) 编辑