Qiuly

摘要： 进行一个转化：每个点相当于在 \((x_i,y_i)\) 之间连一条边，最终要求将边定向使得每个点出入度之差不超过 \(1\) 。 对于所有度数为奇数的点，因为显然恰好有偶数个，所以可以建虚点处理这些度数为奇数的点。接下来只需要 dfs 一遍给边定向即可。 阅读全文

摘要： 容易发现子串有五种形式：\(\empty,\ s,\ s*,\ *t,\ s*t\)，前四种可以建立 suffix automaton 后直接统计，关键在于第五种。 本来想在 \(t\) 处统计答案串，但是发现此时找 \(s\) 就变成了在 fail 树上找，不太能做。所以不妨考虑在 \(s\) 处 阅读全文