摘要： 误以为是求满足条件的substring总数（解法是KMP分别以Sbeg和Send作为模式串求解满足条件的position,然后O(n^2)或者O(nlgn)求解）。后来发现是求set(all valid substring), O(n^2)遍历起始和终止位置并利用set肯定超时。因此，利用字符串ha 阅读全文

摘要： 题意是给定一棵树。同时，给定如下k个查询： 给出任意两点u,v，对u到v的路径所经过的边进行加计数。 k个查询后，分别输出各边的计数之和。思路利用LCA，对cnt[u]++, cnt[v]++,并对cnt[LCA(u, v)] -= 2.然后dfs求解各边的计数。 阅读全文