2023年9月26日
P4075 [SDOI2016] 模式字符串 题解
摘要： 考虑点分治。 路径的合并，只需要求出每个点到当前重心的字符串是否可以成为模式串依次相连的前缀或后缀即可。 这显然可以哈希维护，手推一下就知道咋做了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> 阅读全文
posted @ 2023-09-26 18:35 HappyBobb 阅读(16) 评论(0) 推荐(0)