摘要： 树链剖分： dfs1：找重边（size，son，deep） dfs2：建链&&建线段树（top，pos）f：当前重链深度最浅的点 一个点到根的路径就被划分为log个区间，然后链修改就相当于log个区间的修改 每次修改x到y， 1）如果x，y在一条重链上，直接修改 2）不在，则使x，y分别向上蹦，直到 阅读全文

摘要： 这道题我们发现每个串的长度只有60 所以对于第一个串（或者选一个你喜欢的）枚举子串分别与其他串KMP匹配 注意长度相等时字典序最小&&长度<3时 no significant commonalities 1 #include<cstdio> 2 #include<cstring> 3 using n 阅读全文