摘要：Luogu4218 [CTSC2010]珠宝商 \(SAM\)+点分治+根号分治 又被$SAM$神仙题教育了一顿。。。 字符串上树了，看起来很不可做的样子。由于本题需要维护的是所有链的信息，容易想到点分治。 既然要使用点分治，不可避免地要面临统计子树信息和两条链合并的难题。 比如当前连通块的重心为$ 阅读全文