2018年12月17日
【2018.12.17】NOI模拟赛4
摘要： 题目 WZJ题解 T1 T2 T3 后缀自动机+（$parents$ 树）树链剖分 发现有大量子串需要考虑，考虑摁死子串的一端。 首先，这题显然是一道离线题，因为所有的询问都是 $1$ 到 某个数，也就是一个前缀和，完全可以递推处理。 所以先把所有的询问按 $m$ 从小到大排序。 然后我们画画 $K 阅读全文
posted @ 2018-12-17 16:02 大本营 阅读(234) 评论(0) 推荐(0)