2020年4月19日
yww 与树上的回文串 (点分治+AC自动机+分块决策)
摘要： yww 与树上的回文串 官方题解不是人啊，半天看不懂 首先是前置知识 Border定理，在这道题的应用就是把一个串的回文的前缀，按照长度分成$O(\log |S|)$个等差数列 分析 路径问题很常见的可以考虑点分治，问题在于如何合并两个子树里的串回文的个数 如果符合条件的串只有在一边，可以直接$df 阅读全文
posted @ 2020-04-19 19:28 chasedeath 阅读(437) 评论(0) 推荐(2) 编辑