摘要：
给定一棵 \(n\) 个点的树，每个点的颜色是黑色或者白色。一次操作可以选定一个节点 \(x\)，然后把满足 \(x\) 到 \(v\) 的路径上所有节点的颜色与 \(x\) 的颜色相同的所有点 \(v\) 的颜色反转，求出把整棵树颜色都变成一样需要的最少操作数。 \(1\le n\le 5\cdo 阅读全文
摘要：
给定一个字符串 \(s\)。现在问你有多少个本质不同的 \(s\) 的子串 \(t=t_1t_2\ldots t_m(m>0)\) 使得将 \(t\) 循环左移一位后变成的 \(t′=t_2\ldots t_mt_1\) 也是 \(s\) 的一个子串。 \(1\le |s|\le 3\cdot 10 阅读全文