摘要：
题意： 桌子上有 n 个石头围成一个环。每个石头都有一种颜色。每种颜色可以由小写英文字母表示。如果每一对相邻的石头都是不同颜色的，则称这 n 个石头构成的环是美丽的。现在，你可以从这 n 个石头中拿走一段连续的石头（可以为空），且你只能拿一次。 对于每个 k(0≤k≤n−1) ，判断是否存在一种取石 阅读全文
摘要：
考试的时候sb $n^3$ 建了个支配树。明明 $n^2$ 是个人都能想出来。 这东西背个定理和模板就行了(反正我不会证)。 每次先求出dfs序，把semi[i]设成dfn[i].我的semi中存的dfs编号. 按dfs序从大到小求sdom,用并查集维护这每个点到当前根路径上semi最小的点,显然遍 阅读全文