|
@@ -51,7 +51,7 @@ $M$ 意义下一定有 $n$ 阶单位根,
|
|
|
给定一个字符串 `S` 和一个数 $k$,对于每个 $i$,
|
|
|
令 $U$ 是 `S[:i]` 所有子串的集合,$V$ 是 `S[i:]` 所有子串的集合,求
|
|
|
|
|
|
-$$\sum\_{u \in U} \sum\_{v \in V} \[|u| == |v|\]
|
|
|
+$$\sum\_{u \in U} \sum\_{v \in V} \[|u| = |v|\]
|
|
|
\\left \[\sum\_i \[u(i) \neq v(i)\] \leq k \\right \]$$
|
|
|
|
|
|
## 做法 (?)
|
|
@@ -99,4 +99,6 @@ static inline int n_mismatch(const char *a, const char *b)
|
|
|
}
|
|
|
```
|
|
|
|
|
|
-赛后才写完卡了过去…… 正解是啥我暂时蒙在鼓里。
|
|
|
+赛后才写完卡了过去…… <del>正解是啥我暂时蒙在鼓里。</del>
|
|
|
+
|
|
|
+原来第一维枚举 $b - a$ 然后就能尺取 $a$ 和 $t$ 了…… 我是傻逼。
|