2021年2月17日
P5287 [HNOI2019]JOJO border理论 主席树
摘要： 题意： 戳这里 分析： 暴力 直接KMP，复杂度O(\(n^2\)) 正解 首先因为不强制在线，我们可以建出操作树，然后DFS解决操作2的问题，然后我们考虑操作1怎么做，由于每一次暴力KMP的复杂度过高，所以我们要优化KMP。 我们把压缩的字符看成一个二元组，对于一个前缀，如果他是border，他一 阅读全文
posted @ 2021-02-17 14:41 youth518 阅读(85) 评论(0) 推荐(1) 编辑