摘要：
1A海星 题目大意 给你一个长度为 $n$ ，由小写字母构成的字符串 $S$ 和 $Q$ 个操作，每个操作是以下 3 种之一： 1 x y k ：询问当前字符串从位置 $x$ 到 $y$ 的子串与从位置 $k$ 开始，长度为 $y-x+1$ 的子串是否相同。 2 x y k ：将当前字符串从位置 $ 阅读全文
摘要：
要注意利用一些题目的特殊条件吧。 题目大意 有一颗$n$个点带点权$a_i$的树，$q$次询问树上是否存在长度为$l$的路径。 $n,q,l\le 10^5,0 \le a_i \le 2$ 题目分析 做的时候没有用好$a_i\le 2$的条件，以为是道玄学的点分。 将权值按奇偶性分类，那么因为每个 阅读全文