diff --git a/docs/math/bsgs.md b/docs/math/bsgs.md
index 305cadac..909cc9a5 100644
--- a/docs/math/bsgs.md
+++ b/docs/math/bsgs.md
@@ -26,7 +26,7 @@ $$
å
¶ä¸ $p$ æ¯ä¸ªè´¨æ°ã
-该模åå¯ä»¥éè¿ä¸ç³»åç转å为æ **åºç¡ç¯** ä¸ç模åï¼ä½ å¯è½éè¦äºè§£å
³äº[é¶ä¸åæ ¹](/math/primitive-root/)çç¥è¯ã
+该模åå¯ä»¥éè¿ä¸ç³»åç转å为æ **åºç¡ç¯** ä¸ç模åï¼ä½ å¯è½éè¦äºè§£å
³äº [é¶ä¸åæ ¹](/math/primitive-root/) çç¥è¯ã
ç±äºå¼åä¸çæ¨¡æ° $p$ æ¯ä¸ä¸ªè´¨æ°ï¼é£ä¹ $p$ ä¸å®åå¨ä¸ä¸ªåæ ¹ $g$ ãå æ¤å¯¹äºæ¨¡ $p$ æä¹ä¸çä»»æçæ° $x\ (0\le x
diff --git a/docs/math/euler.md b/docs/math/euler.md
index f628ab1b..25faf33b 100644
--- a/docs/math/euler.md
+++ b/docs/math/euler.md
@@ -18,7 +18,7 @@
- $n = \sum_{d | n}{\varphi(d)}$
- å©ç¨[è«æ¯ä¹æ¯åæ¼](/math/mobius/)ç¸å
³ç¥è¯å¯ä»¥å¾åºã
+ å©ç¨ [è«æ¯ä¹æ¯åæ¼](/math/mobius/) ç¸å
³ç¥è¯å¯ä»¥å¾åºã
ä¹å¯ä»¥è¿æ ·èèï¼å¦æ $\gcd(k, n) = d$ ï¼é£ä¹ $\gcd(\frac{k}{d},\frac{n}{d}) = 1$ ãï¼ $k < n$ ï¼
@@ -48,7 +48,7 @@ int euler_phi(int n) {
```
å¦ææ¯å¤ä¸ªæ°ç欧æå½æ°å¼ï¼å¯ä»¥å©ç¨åé¢ä¼æå°ç线æ§çæ³æ¥æ±å¾ã
-详è§ï¼[çæ³æ±æ¬§æå½æ°](/math/sieve#_2)
+详è§ï¼ [çæ³æ±æ¬§æå½æ°](/math/sieve#_2)
## 欧æå®ç
@@ -70,4 +70,4 @@ a^{b\bmod\varphi(p)+\varphi(p)},&\gcd(a,\,p)\ne1,\,b\ge\varphi(p)
\pmod p
$$
-è¯æå **ä¹ é¢** 详è§[欧æå®ç](/math/fermat/)
+è¯æå **ä¹ é¢** è¯¦è§ [欧æå®ç](/math/fermat/)
diff --git a/docs/math/expectation.md b/docs/math/expectation.md
index f92a82dd..84855522 100644
--- a/docs/math/expectation.md
+++ b/docs/math/expectation.md
@@ -50,6 +50,6 @@
## ä¾é¢
-[NOIP2017 åèµ T14, T15](https://ti.luogu.com.cn/problemset/1022)
+ [NOIP2017 åèµ T14, T15](https://ti.luogu.com.cn/problemset/1022)
-[NOIP2016 æ¢æ室](https://www.luogu.org/problemnew/show/P1850)ï¼æ¦çææ DPï¼
+ [NOIP2016 æ¢æ室](https://www.luogu.org/problemnew/show/P1850) ï¼æ¦çææ DPï¼
diff --git a/docs/math/fermat.md b/docs/math/fermat.md
index e8fbb40f..88ff495a 100644
--- a/docs/math/fermat.md
+++ b/docs/math/fermat.md
@@ -6,7 +6,7 @@
## 欧æå®ç
-å¨äºè§£æ¬§æå®çï¼Euler's theoremï¼ä¹åï¼è¯·å
äºè§£[欧æå½æ°](/math/euler/)ãå®çå
容å¦ä¸ï¼
+å¨äºè§£æ¬§æå®çï¼Euler's theoremï¼ä¹åï¼è¯·å
äºè§£ [欧æå½æ°](/math/euler/) ãå®çå
容å¦ä¸ï¼
è¥ $\gcd(a, m) = 1$ ï¼å $a^{\varphi(m)} \equiv 1 \pmod{m}$ ã
@@ -30,7 +30,7 @@ $$
### è¯æ
-è¯æ转载èª[synapse7](http://blog.csdn.net/synapse7/article/details/19610361)
+è¯æè½¬è½½èª [synapse7](http://blog.csdn.net/synapse7/article/details/19610361)
1. å¨ $a$ ç $0$ æ¬¡ï¼ $1$ 次ï¼ãããï¼ $b$ 次å¹æ¨¡ $m$ çåºåä¸ï¼å $r$ 个æ°ï¼ $a^0$ å° $a^{r-1}$ ) äºä¸ç¸åï¼ä»ç¬¬ $r$ 个æ°å¼å§ï¼æ¯ $s$ 个æ°å°±å¾ªç¯ä¸æ¬¡ã
@@ -78,8 +78,8 @@ $$
## ä¹ é¢
-1. [SPOJ #4141 "Euler Totient Function"\[Difficulty: CakeWalk\]](http://www.spoj.com/problems/ETF/)
-2. [UVA #10179 "Irreducible Basic Fractions"\[Difficulty: Easy\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1120)
-3. [UVA #10299 "Relatives"\[Difficulty: Easy\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1240)
-4. [UVA #11327 "Enumerating Rational Numbers"\[Difficulty: Medium\]](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2302)
-5. [TIMUS #1673 "Admission to Exam"\[Difficulty: High\]](http://acm.timus.ru/problem.aspx?space=1&num=1673)
+1. [SPOJ #4141 "Euler Totient Function"\[Difficulty: CakeWalk\]](http://www.spoj.com/problems/ETF/)
+2. [UVA #10179 "Irreducible Basic Fractions"\[Difficulty: Easy\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1120)
+3. [UVA #10299 "Relatives"\[Difficulty: Easy\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1240)
+4. [UVA #11327 "Enumerating Rational Numbers"\[Difficulty: Medium\]](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2302)
+5. [TIMUS #1673 "Admission to Exam"\[Difficulty: High\]](http://acm.timus.ru/problem.aspx?space=1&num=1673)
diff --git a/docs/math/fibonacci.md b/docs/math/fibonacci.md
index 7f37b450..b2004375 100644
--- a/docs/math/fibonacci.md
+++ b/docs/math/fibonacci.md
@@ -1,4 +1,4 @@
-ææ³¢é£å¥æ°åï¼The Fibonacci sequenceï¼[OEIS A000045](http://oeis.org/A000045)ï¼çå®ä¹å¦ä¸ï¼
+ææ³¢é£å¥æ°åï¼The Fibonacci sequenceï¼ [OEIS A000045](http://oeis.org/A000045) ï¼çå®ä¹å¦ä¸ï¼
$$
F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2}
@@ -20,11 +20,11 @@ $$
4. ç±ä¸ä¸æ¡æ§è´¨å¯ä»¥å½çº³è¯æï¼ $\forall k\in \mathbb{N},F_n|F_{nk}$ ã
5. ä¸è¿°æ§è´¨å¯éï¼å³ $\forall F_a|F_b,a|b$ ã
6. GCD æ§è´¨ï¼ $(F_m, F_n) = F_{(m, n)}$ ã
-7. 以ææ³¢é£å¥æ°åç¸é»ä¸¤é¡¹ä½ä¸ºè¾å
¥ä¼ä½¿æ¬§å éå¾·ç®æ³è¾¾å°æåå¤æ度ï¼å
·ä½åè§[ç»´åº - ææ¢
](https://en.wikipedia.org/wiki/Gabriel_Lam%C3%A9)ï¼ã
+7. 以ææ³¢é£å¥æ°åç¸é»ä¸¤é¡¹ä½ä¸ºè¾å
¥ä¼ä½¿æ¬§å éå¾·ç®æ³è¾¾å°æåå¤æ度ï¼å
·ä½åè§ [ç»´åº - ææ¢
](https://en.wikipedia.org/wiki/Gabriel_Lam%C3%A9) ï¼ã
## ææ³¢é£å¥ç¼ç
-æ们å¯ä»¥å©ç¨ææ³¢é£å¥æ°å为æ£æ´æ°ç¼ç ãæ ¹æ®[é½è¯å¤å¤«å®ç](https://zh.wikipedia.org/wiki/%E9%BD%8A%E8%82%AF%E5%A4%9A%E5%A4%AB%E5%AE%9A%E7%90%86)ï¼ä»»ä½èªç¶æ° $n$ å¯ä»¥è¢«å¯ä¸å°è¡¨ç¤ºæä¸äºææ³¢é£å¥æ°çåï¼
+æ们å¯ä»¥å©ç¨ææ³¢é£å¥æ°å为æ£æ´æ°ç¼ç ãæ ¹æ® [é½è¯å¤å¤«å®ç](https://zh.wikipedia.org/wiki/%E9%BD%8A%E8%82%AF%E5%A4%9A%E5%A4%AB%E5%AE%9A%E7%90%86) ï¼ä»»ä½èªç¶æ° $n$ å¯ä»¥è¢«å¯ä¸å°è¡¨ç¤ºæä¸äºææ³¢é£å¥æ°çåï¼
$$
N = F_{k_1} + F_{k_2} + \ldots + F_{k_r}
@@ -130,13 +130,13 @@ $$
$p$ çå©ä½ç³»å¤§å°ä¸º $p$ ï¼æå³çå¨å $p^2+1$ 个æ°å¯¹ä¸å¿
æ两个ç¸åçæ°å¯¹ï¼äºæ¯è¿ä¸¤ä¸ªæ°å¯¹å¯ä»¥å¾åçæç¸åçææ³¢é£å¥æ°åï¼é£ä¹ä»ä»¬å°±æ¯å¨ææ§çã
-äºå®ä¸ï¼æ们æä¸ä¸ªè¿æ¯å®è¦å¼ºçç»è®ºã模 $n$ æä¹ä¸ææ³¢é£å¥æ°åçå¨æ被称为[ç®è¨è¯ºå¨æ](https://en.wikipedia.org/wiki/Pisano_period)ï¼[OEIS A001175](http://oeis.org/A001175)ï¼ï¼è¯¥æ°å¯ä»¥è¯ææ»æ¯ä¸è¶
è¿ $6n$ ï¼ä¸åªæå¨æ»¡è¶³ $n=2\times 5^k$ çå½¢å¼æ¶æåå°çå·ã
+äºå®ä¸ï¼æ们æä¸ä¸ªè¿æ¯å®è¦å¼ºçç»è®ºã模 $n$ æä¹ä¸ææ³¢é£å¥æ°åçå¨æ被称为 [ç®è¨è¯ºå¨æ](https://en.wikipedia.org/wiki/Pisano_period) ï¼ [OEIS A001175](http://oeis.org/A001175) ï¼ï¼è¯¥æ°å¯ä»¥è¯ææ»æ¯ä¸è¶
è¿ $6n$ ï¼ä¸åªæå¨æ»¡è¶³ $n=2\times 5^k$ çå½¢å¼æ¶æåå°çå·ã
## ä¹ é¢
-- [SPOJ - Euclid Algorithm Revisited](http://www.spoj.com/problems/MAIN74/)
-- [SPOJ - Fibonacci Sum](http://www.spoj.com/problems/FIBOSUM/)
-- [HackerRank - Is Fibo](https://www.hackerrank.com/contests/codesprint5/challenges/is-fibo/problem)
-- [Project Euler - Even Fibonacci numbers](https://www.hackerrank.com/contests/projecteuler/challenges/euler002/problem)
+- [SPOJ - Euclid Algorithm Revisited](http://www.spoj.com/problems/MAIN74/)
+- [SPOJ - Fibonacci Sum](http://www.spoj.com/problems/FIBOSUM/)
+- [HackerRank - Is Fibo](https://www.hackerrank.com/contests/codesprint5/challenges/is-fibo/problem)
+- [Project Euler - Even Fibonacci numbers](https://www.hackerrank.com/contests/projecteuler/challenges/euler002/problem)
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ЧиÑла ФибонаÑÑи](http://e-maxx.ru/algo/fibonacci_numbers)ä¸å
¶è±æç¿»è¯ç[Fibonacci Numbers](https://cp-algorithms.com/algebra/fibonacci-numbers.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ЧиÑла ФибонаÑÑи](http://e-maxx.ru/algo/fibonacci_numbers) ä¸å
¶è±æç¿»è¯ç [Fibonacci Numbers](https://cp-algorithms.com/algebra/fibonacci-numbers.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/math/game-theory.md b/docs/math/game-theory.md
index 9914d26e..6a6ab55b 100644
--- a/docs/math/game-theory.md
+++ b/docs/math/game-theory.md
@@ -114,6 +114,6 @@ $$
## åèæç®
-[ï¼è½¬è½½ï¼Nim 游æåå¼ï¼æ¶éå®å
¨çï¼- exponent - å客å](http://www.cnblogs.com/exponent/articles/2141477.html)
+ [ï¼è½¬è½½ï¼Nim 游æåå¼ï¼æ¶éå®å
¨çï¼- exponent - å客å](http://www.cnblogs.com/exponent/articles/2141477.html)
-[\[ç»å游æä¸åå¼è®º\]ãå¦ä¹ ç¬è®°ã- Candy? - å客å](https://www.cnblogs.com/candy99/p/6548836.html)
+ [\[ç»å游æä¸åå¼è®º\]ãå¦ä¹ ç¬è®°ã- Candy? - å客å](https://www.cnblogs.com/candy99/p/6548836.html)
diff --git a/docs/math/gauss.md b/docs/math/gauss.md
index ec77cd6b..6999494c 100644
--- a/docs/math/gauss.md
+++ b/docs/math/gauss.md
@@ -255,7 +255,7 @@ $$
ä¸ä¸ªæ åå¾ççææ 个æ°ä¸ºé»æ¥ç©éµåº¦æ°ç©éµå»ä¸è¡ä¸åçè¡åå¼ã
-详è§ï¼[ç©éµæ å®ç](/graph/matrix-tree/)
+详è§ï¼ [ç©éµæ å®ç](/graph/matrix-tree/)
ä¾å¦ï¼ä¸ä¸ªæ£æ¹å½¢å¾ççææ 个æ°
diff --git a/docs/math/gcd.md b/docs/math/gcd.md
index ed0a8878..39c8c216 100644
--- a/docs/math/gcd.md
+++ b/docs/math/gcd.md
@@ -2,7 +2,7 @@
æ大å
¬çº¦æ°å³ä¸º Greatest Common Divisorï¼å¸¸ç¼©å为 gcdã
-å¨[ç´ æ°](/math/prime)ä¸èä¸ï¼æ们已ç»ä»ç»äºçº¦æ°çæ¦å¿µã
+å¨ [ç´ æ°](/math/prime) ä¸èä¸ï¼æ们已ç»ä»ç»äºçº¦æ°çæ¦å¿µã
ä¸ç»æ°çå
¬çº¦æ°ï¼æ¯æåæ¶æ¯è¿ç»æ°ä¸æ¯ä¸ä¸ªæ°ç约æ°çæ°ãèæ大å
¬çº¦æ°ï¼åæ¯æææå
¬çº¦æ°éé¢æ大çä¸ä¸ªã
diff --git a/docs/math/inclusion-exclusion-principle.md b/docs/math/inclusion-exclusion-principle.md
index d26bc017..b447d280 100644
--- a/docs/math/inclusion-exclusion-principle.md
+++ b/docs/math/inclusion-exclusion-principle.md
@@ -384,4 +384,4 @@ $$
ç迪ã容æ¥åçãï¼2013 å¹´ä¿¡æ¯å¦å¥¥æå¹å
ä¸å½å½å®¶éåééå论æé
-[Cyhlnjãææ å·ç DAG 计æ°ç³»åé®é¢ã](https://blog.csdn.net/oi_konnyaku/article/details/84862271)
+ [Cyhlnjãææ å·ç DAG 计æ°ç³»åé®é¢ã](https://blog.csdn.net/oi_konnyaku/article/details/84862271)
diff --git a/docs/math/inverse.md b/docs/math/inverse.md
index 1180f913..eb7c895c 100644
--- a/docs/math/inverse.md
+++ b/docs/math/inverse.md
@@ -19,11 +19,11 @@ void exgcd(int a, int b, int& x, int& y) {
}
```
-æ©å±æ¬§å éå¾æ³åæ±è§£[线æ§åä½æ¹ç¨](/math/linear-equation/)æ¯ä¸ä¸ªåçï¼å¨è¿éä¸å±å¼è§£éã
+æ©å±æ¬§å éå¾æ³åæ±è§£ [线æ§åä½æ¹ç¨](/math/linear-equation/) æ¯ä¸ä¸ªåçï¼å¨è¿éä¸å±å¼è§£éã
### å¿«éå¹æ³
-è¿ä¸ªè¦è¿ç¨[费马å°å®ç](/math/fermat/)ï¼
+è¿ä¸ªè¦è¿ç¨ [费马å°å®ç](/math/fermat/) ï¼
> è¥ $p$ 为质æ°ï¼ $a$ 为æ£æ´æ°ï¼ä¸ $a$ ã $p$ äºè´¨ï¼å $a^{p-1} \equiv 1 \pmod p$ ã
@@ -89,7 +89,7 @@ for (int i = 2; i <= n; ++i) inv[i] = (long long)(p - p / i) * inv[p % i] % p;
ä¸é´ä¼åå¯ä»¥å å
¥ä¸ä¸ªè®°å¿åæ¥é¿å
å¤æ¬¡éå½å¯¼è´çéå¤ï¼è¿æ ·æ± $1,2,...,n$ ä¸æææ°çéå
çæ¶é´å¤æ度ä»æ¯ $O(n)$ ã
- **注æ** ï¼å¦æç¨ä»¥ä¸ç»åºçå¼åéå½è¿è¡å个æ°çéå
æ±è§£ï¼ç®åå·²ç¥çæ¶é´å¤æ度çä¸ç为 $O(n^{\frac 1 3})$ ï¼å
·ä½è¯·ç[ç¥ä¹è®¨è®º](https://www.zhihu.com/question/59033693)ãç®æ³ç«èµä¸æ´å¥½å°æ±å个æ°çéå
çæ¹æ³ææ©å±æ¬§å éå¾æ³åå¿«éå¹æ³ã
+ **注æ** ï¼å¦æç¨ä»¥ä¸ç»åºçå¼åéå½è¿è¡å个æ°çéå
æ±è§£ï¼ç®åå·²ç¥çæ¶é´å¤æ度çä¸ç为 $O(n^{\frac 1 3})$ ï¼å
·ä½è¯·ç [ç¥ä¹è®¨è®º](https://www.zhihu.com/question/59033693) ãç®æ³ç«èµä¸æ´å¥½å°æ±å个æ°çéå
çæ¹æ³ææ©å±æ¬§å éå¾æ³åå¿«éå¹æ³ã
### 线æ§æ±ä»»æ n 个æ°çéå
@@ -116,12 +116,12 @@ for (int i = 1; i <= n; ++i) inv[i] = sv[i] * s[i - 1] % p;
## éå
ç»ä¹ é¢
-[ã模æ¿ãä¹æ³éå
](https://www.luogu.org/problemnew/show/P3811)
+ [ã模æ¿ãä¹æ³éå
](https://www.luogu.org/problemnew/show/P3811)
-[ä¹æ³éå
2](https://loj.ac/problem/152)
+ [ä¹æ³éå
2](https://loj.ac/problem/152)
-[åä½æ¹ç¨](https://www.luogu.org/problemnew/show/P1082)
+ [åä½æ¹ç¨](https://www.luogu.org/problemnew/show/P1082)
-[\[AHOI2005\]æ´ç](https://www.lydsy.com/JudgeOnline/problem.php?id=1965)
+ [\[AHOI2005\]æ´ç](https://www.lydsy.com/JudgeOnline/problem.php?id=1965)
-[\[SDOI2016\]æå计æ°](https://www.luogu.org/problemnew/show/P4071)
+ [\[SDOI2016\]æå计æ°](https://www.luogu.org/problemnew/show/P4071)
diff --git a/docs/math/linear-equation.md b/docs/math/linear-equation.md
index a02200d9..1af6050d 100644
--- a/docs/math/linear-equation.md
+++ b/docs/math/linear-equation.md
@@ -2,7 +2,7 @@
å½¢å¦ $ax \equiv b \pmod c$ çæ¹ç¨è¢«ç§°ä¸º **线æ§åä½æ¹ç¨** (Congruence Equation)ã
-[\[NOIp 2012\]åä½æ¹ç¨](https://www.luogu.org/problemnew/show/P1082)
+ [\[NOIp 2012\]åä½æ¹ç¨](https://www.luogu.org/problemnew/show/P1082)
## æ±è§£æ¹æ³
diff --git a/docs/math/linear-programming.md b/docs/math/linear-programming.md
index 5ac7be0f..64b5d714 100644
--- a/docs/math/linear-programming.md
+++ b/docs/math/linear-programming.md
@@ -8,7 +8,7 @@
ä¸ä¸ªé®é¢è¦è½è½¬å为线æ§è§åé®é¢ï¼é¦å
éè¦æä¸ä¸ªæå¤ä¸ªçº¿æ§çº¦ææ¡ä»¶ï¼ç¶åè¦æ±çç®æ å½æ°ä¹åºè¯¥æ¯çº¿æ§çãé£ä¹ï¼æ容æä¹æ¯æ常ç¨çæè¿°æ¹æ³å°±æ¯æ ååã
-æ们以[ãç®æ³å¯¼è®ºã](https://mitpress.ublish.com/ereader/1/?preview#page/Cover)ä¸çº¿æ§è§åä¸èæåºçé®é¢ä¸ºä¾ï¼
+æ们以 [ãç®æ³å¯¼è®ºã](https://mitpress.ublish.com/ereader/1/?preview#page/Cover) ä¸çº¿æ§è§åä¸èæåºçé®é¢ä¸ºä¾ï¼
> åå¦ä½ æ¯ä¸ä½æ¿æ²»å®¶ï¼è¯å¾èµ¢å¾ä¸åºé举ï¼ä½ çéåºæä¸ç§ï¼å¸åºï¼éåºå乡æï¼è¿äºéåºåå«æ 100000ã200000 å 50000 个éæ°ï¼å°½ç®¡å¹¶ä¸æ¯ææ人é½æ足å¤ç社ä¼è´£ä»»æå»æ票ï¼ä½ è¿æ¯å¸ææ¯ä¸ªéåºè³å°æåæ°éæ°æ票以确ä¿ä½ å¯ä»¥å½é
>
diff --git a/docs/math/lucas.md b/docs/math/lucas.md
index 59cb3adf..0f0e8fa8 100755
--- a/docs/math/lucas.md
+++ b/docs/math/lucas.md
@@ -1,6 +1,6 @@
## Lucas å®ç
-Lucas å®çç¨äºæ±è§£å¤§ç»åæ°å模çé®é¢ï¼å
¶ä¸ p å¿
é¡»ä¸ºç´ æ°ãæ£å¸¸çç»åæ°è¿ç®å¯ä»¥éè¿éæ¨å
¬å¼æ±è§£ï¼è¯¦è§[æåç»å](/math/combination/)ï¼ï¼ä½å½é®é¢è§æ¨¡å¾å¤§ï¼è模æ°æ¯ä¸ä¸ªä¸å¤§çè´¨æ°çæ¶åï¼å°±ä¸è½ç®åå°éè¿éæ¨æ±è§£æ¥å¾å°çæ¡ï¼éè¦ç¨å° Lucas å®çã
+Lucas å®çç¨äºæ±è§£å¤§ç»åæ°å模çé®é¢ï¼å
¶ä¸ p å¿
é¡»ä¸ºç´ æ°ãæ£å¸¸çç»åæ°è¿ç®å¯ä»¥éè¿éæ¨å
¬å¼æ±è§£ï¼è¯¦è§ [æåç»å](/math/combination/) ï¼ï¼ä½å½é®é¢è§æ¨¡å¾å¤§ï¼è模æ°æ¯ä¸ä¸ªä¸å¤§çè´¨æ°çæ¶åï¼å°±ä¸è½ç®åå°éè¿éæ¨æ±è§£æ¥å¾å°çæ¡ï¼éè¦ç¨å° Lucas å®çã
### æ±è§£æ¹å¼
@@ -143,6 +143,6 @@ LL exlucas(LL m, LL n, LL P) {
## ä¹ é¢
-- [Luogu3807ã模æ¿ãå¢å¡æ¯å®ç](https://www.luogu.org/problemnew/show/P3807)
-- [SDOI2010 å¤ä»£çªæ å¢å¡æ¯å®ç](https://www.luogu.org/problemnew/show/P2480)
-- [Luogu4720ã模æ¿ãæ©å±å¢å¡æ¯](https://www.luogu.org/problemnew/show/P4720)
+- [Luogu3807ã模æ¿ãå¢å¡æ¯å®ç](https://www.luogu.org/problemnew/show/P3807)
+- [SDOI2010 å¤ä»£çªæ å¢å¡æ¯å®ç](https://www.luogu.org/problemnew/show/P2480)
+- [Luogu4720ã模æ¿ãæ©å±å¢å¡æ¯](https://www.luogu.org/problemnew/show/P4720)
diff --git a/docs/math/matrix.md b/docs/math/matrix.md
index 591d4a92..20b59004 100644
--- a/docs/math/matrix.md
+++ b/docs/math/matrix.md
@@ -12,7 +12,7 @@
$A$ çéç©éµ $P$ æ¯ä½¿å¾ $A \times P = I$ çç©éµã
-éç©éµå¯ä»¥ç¨[é«æ¯æ¶å
](/math/gauss/)çæ¹å¼æ¥æ±ã
+éç©éµå¯ä»¥ç¨ [é«æ¯æ¶å
](/math/gauss/) çæ¹å¼æ¥æ±ã
## è¿ç®
@@ -34,7 +34,7 @@ $$
ç©éµä¹æ³æ»¡è¶³ç»åå¾ï¼ä¸æ»¡è¶³ä¸è¬ç交æ¢å¾ã
-å©ç¨ç»åå¾ï¼ç©éµä¹æ³å¯ä»¥å©ç¨[å¿«éå¹](/math/quick-pow/)çææ³æ¥ä¼åã
+å©ç¨ç»åå¾ï¼ç©éµä¹æ³å¯ä»¥å©ç¨ [å¿«éå¹](/math/quick-pow/) çææ³æ¥ä¼åã
å¨æ¯èµä¸ï¼ç±äºçº¿æ§éæ¨å¼å¯ä»¥è¡¨ç¤ºæç©éµä¹æ³çå½¢å¼ï¼ä¹é常ç¨ç©éµå¿«éå¹æ¥æ±çº¿æ§éæ¨æ°åçæä¸é¡¹ã
@@ -254,8 +254,8 @@ $$
## ä¹ é¢
-- [æ´è°· P1962 ææ³¢é£å¥æ°å](https://www.luogu.org/problemnew/show/P1962)ï¼å³ä¸é¢çä¾é¢ï¼åé¢ POJ3070
-- [æ´è°· P1349 广ä¹ææ³¢é£å¥æ°å](https://www.luogu.org/problemnew/show/P1349)ï¼ $\text{base}$ ç©éµéè¦ååä¸ä¸
-- [æ´è°· P1939ã模æ¿ãç©éµå éï¼æ°åï¼](https://www.luogu.org/problemnew/show/P1939)ï¼ $\text{base}$ ç©éµåæäº $3 \times 3$ çç©éµï¼æ¨å¯¼è¿ç¨ä¸ä¸é¢å·®ä¸å¤ã
+- [æ´è°· P1962 ææ³¢é£å¥æ°å](https://www.luogu.org/problemnew/show/P1962) ï¼å³ä¸é¢çä¾é¢ï¼åé¢ POJ3070
+- [æ´è°· P1349 广ä¹ææ³¢é£å¥æ°å](https://www.luogu.org/problemnew/show/P1349) ï¼ $\text{base}$ ç©éµéè¦ååä¸ä¸
+- [æ´è°· P1939ã模æ¿ãç©éµå éï¼æ°åï¼](https://www.luogu.org/problemnew/show/P1939) ï¼ $\text{base}$ ç©éµåæäº $3 \times 3$ çç©éµï¼æ¨å¯¼è¿ç¨ä¸ä¸é¢å·®ä¸å¤ã
- **æ¬é¡µé¢é¨åå
容è¯èªåæ[ÐÑаÑÑайÑие пÑÑи ÑикÑиÑованной длинÑ, колиÑеÑÑва пÑÑей ÑикÑиÑованной длинÑ](http://e-maxx.ru/algo/fixed_length_paths)ä¸å
¶è±æç¿»è¯ç[Number of paths of fixed length/Shortest paths of fixed length](https://cp-algorithms.com/graph/fixed_length_paths.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢é¨åå
容è¯èªåæ [ÐÑаÑÑайÑие пÑÑи ÑикÑиÑованной длинÑ, колиÑеÑÑва пÑÑей ÑикÑиÑованной длинÑ](http://e-maxx.ru/algo/fixed_length_paths) ä¸å
¶è±æç¿»è¯ç [Number of paths of fixed length/Shortest paths of fixed length](https://cp-algorithms.com/graph/fixed_length_paths.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/math/min-25.md b/docs/math/min-25.md
index 06f86969..0603a829 100644
--- a/docs/math/min-25.md
+++ b/docs/math/min-25.md
@@ -1,6 +1,6 @@
author: TrisolarisHD, Xeonacid
-ç±äºå
¶ç±[Min_25](http://min-25.hatenablog.com/)åæ并ææ©å¼å§ä½¿ç¨ï¼æ
称ãMin_25 çãã
+ç±äºå
¶ç± [Min_25](http://min-25.hatenablog.com/) åæ并ææ©å¼å§ä½¿ç¨ï¼æ
称ãMin_25 çãã
> ä»æ¤ç§çæ³çææ³æ¹æ³æ¥è¯´ï¼å
¶å被称为ãExtended Eratosthenes Sieveãã
@@ -89,7 +89,7 @@ $$
$$
对äºç©ºé´å¤æ度ï¼å¯ä»¥åç°ä¸è®ºæ¯ $F_{k}$ è¿æ¯ $F_{\mathrm{prime}}$ ï¼å
¶ååªå¨ $n / i$ å¤åææç¹å¼ï¼å
± $O(\sqrt{n})$ 个ã
-åå¯ä»¥ä½¿ç¨[ææçä¸èä¸ä»ç»ç trick](#Implementation)æ¥å°ç©ºé´å¤æ度ä¼åè³ $O(\sqrt{n})$ ã
+åå¯ä»¥ä½¿ç¨ [ææçä¸èä¸ä»ç»ç trick](#Implementation) æ¥å°ç©ºé´å¤æ度ä¼åè³ $O(\sqrt{n})$ ã
## æå
³ä»£ç å®ç°
@@ -130,7 +130,7 @@ $$
å¯¹äº $f(p)$ ç常æ°é¡¹ $(-1)$ ï¼æ $g(p) = -1, G_{0}(n) = \sum_{i = 2}^{n} g(i) = -n + 1$ ã
ç两次å èµ·æ¥å³å¯å¾å° $F_{\mathrm{prime}}$ çææ $O(\sqrt{n})$ 个æéç¹å¼ã
-### [ãLOJ #6053ãç®åçå½æ°](https://loj.ac/problem/6053)
+### [ãLOJ #6053ãç®åçå½æ°](https://loj.ac/problem/6053)
ç»å® $f(n)$ ï¼
diff --git a/docs/math/mobius.md b/docs/math/mobius.md
index 26882033..df8d9683 100644
--- a/docs/math/mobius.md
+++ b/docs/math/mobius.md
@@ -273,7 +273,7 @@ $$
## é®é¢å½¢å¼
-### [ãHAOI 2011ãProblem b](https://www.lydsy.com/JudgeOnline/problem.php?id=2301)
+### [ãHAOI 2011ãProblem b](https://www.lydsy.com/JudgeOnline/problem.php?id=2301)
æ±å¼ï¼å¤ç»æ°æ®ï¼
@@ -370,7 +370,7 @@ int main() {
}
```
-### [ãSPOJ 5971ãLCMSUM](https://www.spoj.com/problems/LCMSUM/)
+### [ãSPOJ 5971ãLCMSUM](https://www.spoj.com/problems/LCMSUM/)
æ±å¼ï¼å¤ç»æ°æ®ï¼
@@ -451,7 +451,7 @@ int main() {
}
```
-### [ãBZOJ 2154ãCrash çæ°åè¡¨æ ¼](https://www.lydsy.com/JudgeOnline/problem.php?id=2154)
+### [ãBZOJ 2154ãCrash çæ°åè¡¨æ ¼](https://www.lydsy.com/JudgeOnline/problem.php?id=2154)
æ±å¼ï¼å¯¹ $20101009$ å模ï¼
@@ -583,7 +583,7 @@ int main() {
}
```
-### [ãSDOI2015ã约æ°ä¸ªæ°å](https://www.luogu.org/problemnew/show/P3327)
+### [ãSDOI2015ã约æ°ä¸ªæ°å](https://www.luogu.org/problemnew/show/P3327)
å¤ç»æ°æ®ï¼æ±
@@ -680,7 +680,7 @@ signed main() {
}
```
-### [ãluogu 3768ãç®åçæ°å¦é¢](https://www.luogu.org/problemnew/show/P3768)
+### [ãluogu 3768ãç®åçæ°å¦é¢](https://www.luogu.org/problemnew/show/P3768)
æ±
@@ -722,7 +722,7 @@ $$
\end{split}
$$
-ææçï¼è§[ææç - ä¾ 3](https://sshwy.gitee.io/2019/01/11/5071/)ï¼å®äºæ¯è¿æ ·ç
+ææçï¼è§ [ææç - ä¾ 3](https://sshwy.gitee.io/2019/01/11/5071/) ï¼å®äºæ¯è¿æ ·ç
$$
S(n)=\left(\frac{1}{2}n(n+1)\right)^2-\sum_{i=2}^ni^2S\left(\left\lfloor\frac{n}{i}\right\rfloor\right)\\
@@ -895,4 +895,4 @@ $$
æ»æ¶é´å¤æ度 $O(n+\sqrt n)$
-> æ¬æé¨åå
容å¼ç¨äº[algocode ç®æ³å客](https://algocode.net)ï¼ç¹å«é¸£è°¢ï¼
+> æ¬æé¨åå
容å¼ç¨äº [algocode ç®æ³å客](https://algocode.net) ï¼ç¹å«é¸£è°¢ï¼
diff --git a/docs/math/newton.md b/docs/math/newton.md
index 02fca92b..ebe4ca11 100644
--- a/docs/math/newton.md
+++ b/docs/math/newton.md
@@ -84,6 +84,6 @@ public static BigInteger isqrtNewton(BigInteger n) {
## ä¹ é¢
-- [UVa 10428 - The Roots](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1369)
+- [UVa 10428 - The Roots](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1369)
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ÐеÑод ÐÑÑÑона (каÑаÑелÑнÑÑ
) Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка коÑней](http://e-maxx.ru/algo/roots_newton)ä¸å
¶è±æç¿»è¯ç[Newton's method for finding roots](https://cp-algorithms.com/num_methods/roots_newton.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ÐеÑод ÐÑÑÑона (каÑаÑелÑнÑÑ
) Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка коÑней](http://e-maxx.ru/algo/roots_newton) ä¸å
¶è±æç¿»è¯ç [Newton's method for finding roots](https://cp-algorithms.com/num_methods/roots_newton.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/math/poly/div-mod.md b/docs/math/poly/div-mod.md
index 762e68f7..36178d6a 100644
--- a/docs/math/poly/div-mod.md
+++ b/docs/math/poly/div-mod.md
@@ -4,7 +4,7 @@
## Method
-åç°è¥è½æ¶é¤ $R\left(x\right)$ çå½±ååå¯ç´æ¥[ **å¤é¡¹å¼æ±é** ](../poly-inv)解å³ã
+åç°è¥è½æ¶é¤ $R\left(x\right)$ çå½±ååå¯ç´æ¥ [ **å¤é¡¹å¼æ±é** ](../poly-inv) 解å³ã
èèæé åæ¢
diff --git a/docs/math/poly/fft.md b/docs/math/poly/fft.md
index ef81c42f..e658332d 100644
--- a/docs/math/poly/fft.md
+++ b/docs/math/poly/fft.md
@@ -1,16 +1,16 @@
author: AndrewWayne, GavinZhengOI. ChungZH, henryrabbit, Xeonacid, sshwy, Yukimaikoriya
-ï¼æ¬é¡µé¢é¨åå
容转载èª[æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272)ï¼åææ³[é¾æ¥](https://zhuanlan.zhihu.com/p/41867199)ï¼å·²è·å¾ä½è
ææï¼
+ï¼æ¬é¡µé¢é¨åå
å®¹è½¬è½½èª [æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272) ï¼åææ³ [é¾æ¥](https://zhuanlan.zhihu.com/p/41867199) ï¼å·²è·å¾ä½è
ææï¼
ä¸ç´æ³å¦ FFTï¼ä¹åç客çå¤æ ¡æä¸éç»åæ°å¦å°±ç¨ FFT åçï¼èä¸å½æ¶è¿å»ä¹ä¹çç¨å¯ä¸å解å®çï¼ä½æ¯èªå·±å¥½ä¹
没éä¸å¿å¦ä»ä¹äºï¼èä¸èªå·±çæ°å¦ååºåä¸å¥½ï¼å¯¼è´ä¸ç´å¦ä¸ä¼ãçäºå¾å¤äººçå客ä¹æ²¡çæç½ï¼å°¤å
¶æ¯åæ ¹ãå¨æçäºå åç¯å客ä¹åç»äºçæäºâ¦â¦æ以æ³åä¸ç¯è½å¤è®©å¤§å¤æ°äººé½çå¾æçæç¨ãè±è´¹æ¶é´ 3 天ç»äºåå®å¦~~~~\~~
å¦å¤ï¼æ¬æ FFT é¨åç代ç å®ç°å
¨é¨åè kuangbin ç模æ¿ï¼2018.7 æ´æ°ï¼èµæºå°åå¦ä¸
-
+
NTT é¨å代ç åè CSDN ä¸ç模æ¿ä»£ç éç½åï¼æè°¢å主ï¼
-ä½ æç´¢è¿ä¸ªå
³é®è¯å°±å·²ç»ç¥éè¿ä¸æ¯ä¸ªæ°å¦çä¸è¥¿äºãåªæ³å¦ä¼ç¨å¾ç®åï¼ä½æ¯è¿è¿è¿ä¸å¤ãæ以å¨çè¿ä¸ªå客ä¹ååºè¯¥å
å¦ä¸ä¸[å¤æ°](/math/complex)çåºæ¬ç¥è¯ã
+ä½ æç´¢è¿ä¸ªå
³é®è¯å°±å·²ç»ç¥éè¿ä¸æ¯ä¸ªæ°å¦çä¸è¥¿äºãåªæ³å¦ä¼ç¨å¾ç®åï¼ä½æ¯è¿è¿è¿ä¸å¤ãæ以å¨çè¿ä¸ªå客ä¹ååºè¯¥å
å¦ä¸ä¸ [å¤æ°](/math/complex) çåºæ¬ç¥è¯ã
好äºä¸é¢è¿å
¥æ£æã
@@ -405,7 +405,7 @@ void fft(Complex y[], int len, int on) {
}
```
-好äºç°å¨éä¸å
¨é¨ä»£ç ï¼[HDU 1402](http://acm.hdu.edu.cn/showproblem.php?pid=1402)ï¼ï¼åºè¨è¯´è¿ä»£ç æ¥èª kuangbin ç模æ¿~~~~~
+好äºç°å¨éä¸å
¨é¨ä»£ç ï¼ [HDU 1402](http://acm.hdu.edu.cn/showproblem.php?pid=1402) ï¼ï¼åºè¨è¯´è¿ä»£ç æ¥èª kuangbin ç模æ¿~~~~~
??? "FFT"
```cpp
@@ -518,4 +518,4 @@ void fft(Complex y[], int len, int on) {
## ç®ç«éæçè¿æ¥~ NTTï¼æ°è®ºä¼åçå¿«éå
éå¶åæ¢ï¼
-æ³ï½[NTT](/math/poly/ntt)
+æ³ï½ [NTT](/math/poly/ntt)
diff --git a/docs/math/poly/fwt.md b/docs/math/poly/fwt.md
index 096e5177..3bcba1a0 100644
--- a/docs/math/poly/fwt.md
+++ b/docs/math/poly/fwt.md
@@ -1,10 +1,10 @@
author: Xeonacid
-ï¼æ¬æ转载èª[æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272)ï¼åææ³[é¾æ¥](https://zhuanlan.zhihu.com/p/41867199)ï¼å·²è·å¾ä½è
ææï¼
+ï¼æ¬æè½¬è½½èª [æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272) ï¼åææ³ [é¾æ¥](https://zhuanlan.zhihu.com/p/41867199) ï¼å·²è·å¾ä½è
ææï¼
## ç®ä»
-> æ²å°ä»è½¬æ¢ï¼Walsh Transformï¼æ¯å¨é¢è°±åæä¸ä½ä¸ºç¦»æ£å
ç«å¶åæ¢çæ¿ä»£æ¹æ¡çä¸ç§æ¹æ³ãââ[ç»´åºç¾ç§](https://zh.wikipedia.org/zh-cn/%E6%B2%83%E7%88%BE%E4%BB%80%E8%BD%89%E6%8F%9B)
+> æ²å°ä»è½¬æ¢ï¼Walsh Transformï¼æ¯å¨é¢è°±åæä¸ä½ä¸ºç¦»æ£å
ç«å¶åæ¢çæ¿ä»£æ¹æ¡çä¸ç§æ¹æ³ãââ [ç»´åºç¾ç§](https://zh.wikipedia.org/zh-cn/%E6%B2%83%E7%88%BE%E4%BB%80%E8%BD%89%E6%8F%9B)
å
¶å®è¿ä¸ªåæ¢å¨ä¿¡å·å¤çä¸åºç¨å¾å¹¿æ³ï¼fft æ¯ double ç±»åçï¼ä½æ¯ walsh æä¿¡å·å¨ä¸åéè¡é¢çæ¹æ³¢ä¸æ解ï¼å æ¤ææçç³»æ°é½æ¯ç»å¯¹å¼å¤§å°ç¸åçæ´æ°ï¼è¿ä½¿å¾ä¸éè¦ä½æµ®ç¹æ°çä¹æ³è¿ç®ï¼æé«äºè¿ç®é度ã
diff --git a/docs/math/poly/intro.md b/docs/math/poly/intro.md
index df5035e3..2df4de74 100644
--- a/docs/math/poly/intro.md
+++ b/docs/math/poly/intro.md
@@ -74,5 +74,5 @@ $$
## References
-- [ **Picks's Blog** ](https://picks.logdown.com)
-- [ **Miskcoo's Space** ](https://blog.miskcoo.com)
+- [ **Picks's Blog** ](https://picks.logdown.com)
+- [ **Miskcoo's Space** ](https://blog.miskcoo.com)
diff --git a/docs/math/poly/inv.md b/docs/math/poly/inv.md
index 6a694e9c..cc86c9fe 100644
--- a/docs/math/poly/inv.md
+++ b/docs/math/poly/inv.md
@@ -45,7 +45,7 @@ $$
### Newton's Method
-åè§[ **Newton's Method** ](/math/poly/newton/#newtons-method).
+åè§ [ **Newton's Method** ](/math/poly/newton/#newtons-method) .
## Code
@@ -81,4 +81,4 @@ $$
## Examples
-1. ææ å·ç®åæ åè¿éå¾è®¡æ°ï¼[ãPOJ 1737ãConnected Graph](http://poj.org/problem?id=1737)
+1. ææ å·ç®åæ åè¿éå¾è®¡æ°ï¼ [ãPOJ 1737ãConnected Graph](http://poj.org/problem?id=1737)
diff --git a/docs/math/poly/lagrange.md b/docs/math/poly/lagrange.md
index db94422c..3e150512 100644
--- a/docs/math/poly/lagrange.md
+++ b/docs/math/poly/lagrange.md
@@ -23,7 +23,7 @@ author: Ir1d, TrisolarisHD, YanWQ-monad
ä½¿ç¨ **å¾
å®ç³»æ°æ³** ã设 $f(x)=\sum_{i=0}^{n-1} a_ix^i$ å°æ¯ä¸ª $x_i$ 代å
¥ $f(x)$ ï¼æ $f(x_i)=y_i$ ï¼è¿æ ·å°±å¯ä»¥å¾å°ä¸ä¸ªç± $n$ æ¡ $n$ å
$1$ 次æ¹ç¨æç»æçæ¹ç¨ç»ï¼ç¶åä½¿ç¨ **é«æ¯æ¶å
** æ±åºæ¯ä¸é¡¹ $a_i$ ï¼ç¶åå° $k$ 代å
¥æ±å¼ã
-å¦ææ¨ä¸ç¥éä»ä¹æ¯é«æ¯æ¶å
ï¼è¯·ç[Luogu P3389 é«æ¯æ¶å
æ³](https://www.luogu.org/problemnew/show/P3389)ã
+å¦ææ¨ä¸ç¥éä»ä¹æ¯é«æ¯æ¶å
ï¼è¯·ç [Luogu P3389 é«æ¯æ¶å
æ³](https://www.luogu.org/problemnew/show/P3389) ã
æ¶é´å¤æ度 $O(n^3)$ ï¼å¯¹ç»åºç¹çåæ æ è¦æ±ã
diff --git a/docs/math/poly/ln-exp.md b/docs/math/poly/ln-exp.md
index dea97fcb..5cfac5c2 100644
--- a/docs/math/poly/ln-exp.md
+++ b/docs/math/poly/ln-exp.md
@@ -8,7 +8,7 @@
* * *
-é¦å
ï¼å¯¹äºå¤é¡¹å¼ $f\left(x\right)$ ï¼è¥ $\ln{f\left(x\right)}$ åå¨ï¼åç±å
¶[å®ä¹](../#ln-exp)ï¼å
¶å¿
须满足ï¼
+é¦å
ï¼å¯¹äºå¤é¡¹å¼ $f\left(x\right)$ ï¼è¥ $\ln{f\left(x\right)}$ åå¨ï¼åç±å
¶ [å®ä¹](../#ln-exp) ï¼å
¶å¿
须满足ï¼
$$
\left[x^{0}\right]f\left(x\right)=1
@@ -59,7 +59,7 @@ $$
### Newton's Method
-使ç¨[ **Newton's Method** ](/math/poly/newton/#newtons-method)å³å¯å¨ $O\left(n\log{n}\right)$ çæ¶é´å¤æ度å
解å³å¤é¡¹å¼ $\exp$ ã
+ä½¿ç¨ [ **Newton's Method** ](/math/poly/newton/#newtons-method) å³å¯å¨ $O\left(n\log{n}\right)$ çæ¶é´å¤æ度å
解å³å¤é¡¹å¼ $\exp$ ã
## Code
diff --git a/docs/math/poly/newton.md b/docs/math/poly/newton.md
index 590c449b..bddfb594 100644
--- a/docs/math/poly/newton.md
+++ b/docs/math/poly/newton.md
@@ -40,7 +40,7 @@ $$
## Examples
-### [å¤é¡¹å¼æ±é](../poly-inv)
+### [å¤é¡¹å¼æ±é](../poly-inv)
设ç»å®å½æ°ä¸º $h\left(x\right)$ ï¼ææ¹ç¨ï¼
@@ -63,7 +63,7 @@ $$
T\left(n\right)=T\left(\frac{n}{2}\right)+O\left(n\log{n}\right)=O\left(n\log{n}\right)
$$
-### [å¤é¡¹å¼å¼æ¹](../poly-sqrt)
+### [å¤é¡¹å¼å¼æ¹](../poly-sqrt)
设ç»å®å½æ°ä¸º $h\left(x\right)$ ï¼ææ¹ç¨ï¼
@@ -86,7 +86,7 @@ $$
T\left(n\right)=T\left(\frac{n}{2}\right)+O\left(n\log{n}\right)=O\left(n\log{n}\right)
$$
-### [å¤é¡¹å¼ exp](../poly-exp)
+### [å¤é¡¹å¼ exp](../poly-exp)
设ç»å®å½æ°ä¸º $h\left(x\right)$ ï¼ææ¹ç¨ï¼
diff --git a/docs/math/poly/ntt.md b/docs/math/poly/ntt.md
index b4b507df..f39f3d05 100644
--- a/docs/math/poly/ntt.md
+++ b/docs/math/poly/ntt.md
@@ -1,6 +1,6 @@
author: ChungZH, Yukimaikoriya
-ï¼æ¬æ转载èª[æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272)ï¼åææ³[é¾æ¥](https://zhuanlan.zhihu.com/p/41867199)ï¼å·²è·å¾ä½è
ææï¼
+ï¼æ¬æè½¬è½½èª [æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272) ï¼åææ³ [é¾æ¥](https://zhuanlan.zhihu.com/p/41867199) ï¼å·²è·å¾ä½è
ææï¼
## ç®ä»
@@ -24,7 +24,7 @@ NTT 解å³çæ¯å¤é¡¹å¼ä¹æ³å¸¦æ¨¡æ°çæ
åµï¼å¯ä»¥è¯´æäºå模æ°ç
é¶å°±æ¯æ»¡è¶³ $a^r \equiv 1 \pmod n$ çæå°ç $r$ ï¼ $\operatorname{ord}(a)=r$
-### [åæ ¹](/math/primitive-root)
+### [åæ ¹](/math/primitive-root)
$g$ 满足 $\operatorname{ord}_n(g)=\left|Z_n^\times\right|=\varphi(n)$ ï¼å¯¹äºè´¨æ° $p$ ï¼ä¹å°±æ¯è¯´ $g^i \bmod p, 0 \leq i < p$ ç»æäºä¸ç¸åã
@@ -61,7 +61,7 @@ $$
æ¥ä¸æ¥æ¾ä¸ä¸ªå¤§æ°ç¸ä¹ç模æ¿
-åèç½åå¦ä¸
+åèç½åå¦ä¸
```cpp
#include
diff --git a/docs/math/poly/sqrt.md b/docs/math/poly/sqrt.md
index 425dfa29..ffada110 100644
--- a/docs/math/poly/sqrt.md
+++ b/docs/math/poly/sqrt.md
@@ -38,8 +38,8 @@ $$
### Newton's Method
-åè§[ **Newton's Method** ](/math/poly/newton/#newtons-method).
+åè§ [ **Newton's Method** ](/math/poly/newton/#newtons-method) .
## Examples
-1. [ **ãCodeforces Round #250ãE. The Child and Binary Tree** ](https://codeforces.com/contest/438/problem/E)
+1. [ **ãCodeforces Round #250ãE. The Child and Binary Tree** ](https://codeforces.com/contest/438/problem/E)
diff --git a/docs/math/poly/tri-func.md b/docs/math/poly/tri-func.md
index 835c3989..d07f8ad5 100644
--- a/docs/math/poly/tri-func.md
+++ b/docs/math/poly/tri-func.md
@@ -4,7 +4,7 @@
## Method
-é¦å
ç±[Euler's formula](https://en.wikipedia.org/wiki/Euler's_formula) $\left(e^{ix} = \cos{x} + i\sin{x}\right)$ å¯ä»¥å¾å°[ä¸è§å½æ°çå¦ä¸ä¸ªè¡¨è¾¾å¼](https://en.wikipedia.org/wiki/Trigonometric_functions#Relationship_to_exponential_function_and_complex_numbers)ï¼
+é¦å
ç± [Euler's formula](https://en.wikipedia.org/wiki/Euler's_formula) $\left(e^{ix} = \cos{x} + i\sin{x}\right)$ å¯ä»¥å¾å° [ä¸è§å½æ°çå¦ä¸ä¸ªè¡¨è¾¾å¼](https://en.wikipedia.org/wiki/Trigonometric_functions#Relationship_to_exponential_function_and_complex_numbers) ï¼
$$
\begin{aligned}
diff --git a/docs/math/prime.md b/docs/math/prime.md
index e1499109..13ec7bcb 100644
--- a/docs/math/prime.md
+++ b/docs/math/prime.md
@@ -41,11 +41,11 @@ bool isPrime(a) {
### Miller-Rabin ç´ æ§æµè¯
Miller-Rabin ç´ æ§æµè¯ï¼MillerâRabin primality testï¼æ¯è¿é¶çç´ æ°å¤å®æ¹æ³ã
-å¯¹æ° n è¿è¡ k è½®æµè¯çæ¶é´å¤æåº¦æ¯ $O(k \log^3n)$ ï¼å©ç¨ FFT çææ¯å¯ä»¥ä¼åå°[ $O(k \log^2n \log \log n \log \log \log n)$ ](https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test#Complexity)ã
+å¯¹æ° n è¿è¡ k è½®æµè¯çæ¶é´å¤æåº¦æ¯ $O(k \log^3n)$ ï¼å©ç¨ FFT çææ¯å¯ä»¥ä¼åå° [ $O(k \log^2n \log \log n \log \log \log n)$ ](https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test#Complexity) ã
#### Fermat ç´ æ§æµè¯
-æ们å¯ä»¥æ ¹æ®[费马å°å®ç](/math/fermat/#_1)å¾åºä¸ç§æ£éªç´ æ°çæè·¯ï¼
+æ们å¯ä»¥æ ¹æ® [费马å°å®ç](/math/fermat/#_1) å¾åºä¸ç§æ£éªç´ æ°çæè·¯ï¼
å®çåºæ¬ææ³æ¯ä¸æå°éåå¨ $[2, n-1]$ ä¸çåº $a$ ï¼å¹¶æ£éªæ¯å¦æ¯æ¬¡é½æ $a^{n-1} \equiv 1 \pmod n$
@@ -72,7 +72,7 @@ bool millerRabin(int n) {
æ¯å¦ï¼ $561 = 3 \times 11 \times 17$ å°±æ¯ä¸ä¸ªå¡è¿å
å°æ°ã
-èä¸æ们ç¥éï¼è¥ $n$ 为å¡è¿å
å°æ°ï¼å $m=2^{n}-1$ ä¹æ¯ä¸ä¸ªå¡è¿å
å°æ°ï¼ä»èå¡è¿å
å°æ°ç个æ°æ¯æ ç©·çã[ï¼OEIS:A006931ï¼](https://oeis.org/A006931)
+èä¸æ们ç¥éï¼è¥ $n$ 为å¡è¿å
å°æ°ï¼å $m=2^{n}-1$ ä¹æ¯ä¸ä¸ªå¡è¿å
å°æ°ï¼ä»èå¡è¿å
å°æ°ç个æ°æ¯æ ç©·çã [ï¼OEIS:A006931ï¼](https://oeis.org/A006931)
#### äºæ¬¡æ¢æµå®ç
@@ -110,9 +110,9 @@ bool millerRabbin(int n) {
### åè
-
+
-
+
## åç´ æ°
@@ -121,11 +121,11 @@ bool millerRabbin(int n) {
å¦ææ个æ£æ´æ° $n$ 满足å¦ä¸æ¡ä»¶ï¼å称为æ¯åç´ æ°ï¼
ä»»ä½å°äº $n$ çæ£æ°ç约æ°ä¸ªæ°é½å°äº $n$ ç约æ°ä¸ªæ°
-注ï¼æ³¨æåºå[emirp](https://en.wikipedia.org/wiki/Emirp)ï¼å®æ¯ç¨æ¥è¡¨ç¤ºä»åååå读æ¯ç´ æ°çæ°ã
+注ï¼æ³¨æåºå [emirp](https://en.wikipedia.org/wiki/Emirp) ï¼å®æ¯ç¨æ¥è¡¨ç¤ºä»åååå读æ¯ç´ æ°çæ°ã
### ç®ä»
-ï¼æ¬æ®µè½¬è½½èª[æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272)ï¼åææ³[é¾æ¥](https://zhuanlan.zhihu.com/p/41759808)ï¼å·²è·å¾ä½è
ææï¼
+ï¼æ¬æ®µè½¬è½½èª [æ¡é
±çç®æ³ç¬è®°](https://zhuanlan.zhihu.com/c_1005817911142838272) ï¼åææ³ [é¾æ¥](https://zhuanlan.zhihu.com/p/41759808) ï¼å·²è·å¾ä½è
ææï¼
å
¶å®é¡¾åæä¹ï¼ç´ æ°å°±æ¯å ååªæ两个çæ°ï¼é£ä¹åç´ æ°ï¼å°±æ¯å åæå¤çæ°ï¼å¹¶ä¸å å个æ°ç¸åçæ¶åå¼æå°ï¼ï¼æ以åç´ æ°æ¯ç¸å¯¹äºä¸ä¸ªéåæ¥è¯´çã
@@ -177,7 +177,7 @@ bool millerRabbin(int n) {
#### æ±å åæ°ä¸å®çæå°æ°
-é¢ç®é¾æ¥ï¼
+é¢ç®é¾æ¥ï¼
对äºè¿ç§é¢ï¼æä¹åªè¦ä»¥å åæ°ä¸º dfs çè¿åæ¡ä»¶åºåï¼ä¸ææ´æ°æ¾å°çæå°å¼å°±å¯ä»¥äº
@@ -219,7 +219,7 @@ int main() {
#### æ± n 以å
å åæ°æå¤çæ°
-
+
æè·¯åä¸ï¼åªä¸è¿è¦æ¹æ¹ dfs çè¿åæ¡ä»¶ã注æè¿æ ·çé¢ç®çæ°æ®èå´ï¼æä¸å¼å§ç¨äº intï¼åºè¯¥æ¯æº¢åºäºï¼å¨å¾ªç¯éå¯è½å°±åºä¸æ¥äºå°±è¶
æ¶äºãä¸ä»£ç ï¼0ms è¿ã注é就没å¿
è¦åäºä¸é¢åçå¾æ¸
æ¥äºã
diff --git a/docs/math/quick-pow.md b/docs/math/quick-pow.md
index 9fd3d596..22c41768 100644
--- a/docs/math/quick-pow.md
+++ b/docs/math/quick-pow.md
@@ -78,7 +78,7 @@ long long binpow(long long a, long long b) {
```
??? note "ä¾é¢"
- åä¸å[Luogu P1226](https://www.luogu.org/problemnew/show/P1226)
+ åä¸å [Luogu P1226](https://www.luogu.org/problemnew/show/P1226)
## åºç¨
@@ -111,7 +111,7 @@ long long binpow(long long a, long long b, long long m) {
???+note "é®é¢æè¿°"
计ç®ææ³¢é£å¥æ°å第 $n$ 项 $F_n$ ã
-æ ¹æ®ææ³¢é£å¥æ°åçéæ¨å¼ $F_n = F_{n-1} + F_{n-2}$ ï¼æ们å¯ä»¥æ建ä¸ä¸ª $2\times 2$ çç©éµæ¥è¡¨ç¤ºä» $F_i,F_{i+1}$ å° $F_{i+1},F_{i+2}$ çåæ¢ãäºæ¯å¨è®¡ç®è¿ä¸ªç©éµç $n$ 次å¹çæ¶ä¾¯ï¼æ们使ç¨å¿«éå¹çææ³ï¼å¯ä»¥å¨ $\Theta(\log n)$ çæ¶é´å
计ç®åºç»æã对äºæ´å¤çç»èåè§[OI-wiki ææ³¢é£å¥æ°å](/math/fibonacci/)ã
+æ ¹æ®ææ³¢é£å¥æ°åçéæ¨å¼ $F_n = F_{n-1} + F_{n-2}$ ï¼æ们å¯ä»¥æ建ä¸ä¸ª $2\times 2$ çç©éµæ¥è¡¨ç¤ºä» $F_i,F_{i+1}$ å° $F_{i+1},F_{i+2}$ çåæ¢ãäºæ¯å¨è®¡ç®è¿ä¸ªç©éµç $n$ 次å¹çæ¶ä¾¯ï¼æ们使ç¨å¿«éå¹çææ³ï¼å¯ä»¥å¨ $\Theta(\log n)$ çæ¶é´å
计ç®åºç»æã对äºæ´å¤çç»èåè§ [OI-wiki ææ³¢é£å¥æ°å](/math/fibonacci/) ã
### å¤æ¬¡ç½®æ¢
@@ -206,7 +206,7 @@ $$
???+note "é®é¢æè¿°"
ç»ä¸ä¸ªæåå¾ï¼è¾¹æ为 1ï¼ï¼æ±ä»»æä¸¤ç¹ $u,v$ é´ä» $u$ å° $v$ ï¼é¿åº¦ä¸º $k$ çè·¯å¾çæ¡æ°ã
-æ们æ该å¾çé»æ¥ç©éµ M å k 次å¹ï¼é£ä¹ $M_{i,j}$ å°±è¡¨ç¤ºä» $i$ å° $j$ é¿åº¦ä¸º $k$ çè·¯å¾çæ°ç®ã该ç®æ³çå¤æåº¦æ¯ $O(n^3 \log_2 k)$ ãæå
³è¯¥ç®æ³çç»è请åè§[ç©éµ](/math/matrix/)页é¢ã
+æ们æ该å¾çé»æ¥ç©éµ M å k 次å¹ï¼é£ä¹ $M_{i,j}$ å°±è¡¨ç¤ºä» $i$ å° $j$ é¿åº¦ä¸º $k$ çè·¯å¾çæ°ç®ã该ç®æ³çå¤æåº¦æ¯ $O(n^3 \log_2 k)$ ãæå
³è¯¥ç®æ³çç»è请åè§ [ç©éµ](/math/matrix/) 页é¢ã
### 模æä¹ä¸å¤§æ´æ°ä¹æ³
@@ -222,12 +222,12 @@ a \cdot b = \begin{cases}
\end{cases}
$$
-注æï¼ä½ ä¹å¯ä»¥å©ç¨å精度浮ç¹æ°å¨å¸¸æ°æ¶é´å
计ç®å¤§æ´æ°ä¹æ³ãå 为 $a\times b\bmod m=a\times b-\left\lfloor\frac{a\times b}{m}\right\rfloor m$ ãç±äº $a,b **Bland è§å** å¯ä»¥åçï¼[æä¼åæ¹æ³](https://github.com/AngelKitty/review_the_national_post-graduate_entrance_examination/blob/master/books_and_notes/professional_courses/data_structures_and_algorithms/sources/extra_books/%E6%9C%80%E4%BC%98%E5%8C%96%E6%96%B9%E6%B3%95.pdf)
+> **Bland è§å** å¯ä»¥åçï¼ [æä¼åæ¹æ³](https://github.com/AngelKitty/review_the_national_post-graduate_entrance_examination/blob/master/books_and_notes/professional_courses/data_structures_and_algorithms/sources/extra_books/%E6%9C%80%E4%BC%98%E5%8C%96%E6%96%B9%E6%B3%95.pdf)
### åå§å
@@ -665,14 +665,14 @@ $$
> æ³¨ï¼ **ä»»ä½æ大æµãæå°è´¹ç¨æ大æµç线æ§è§åé½æ¯å
¨å¹ºæ¨¡ç©éµ**
-æ´å¤è¯¦ç»ç解éåçï¼
+æ´å¤è¯¦ç»ç解éåçï¼
## ä¹ é¢ç»ä¹
-- [UOJ#179. 线æ§è§å](http://uoj.ac/problem/179)
+- [UOJ#179. 线æ§è§å](http://uoj.ac/problem/179)
## åèèµæ
-- [线æ§è§åä¹å纯形æ³ãè¶
详解 + å¾è§£ã](https://www.cnblogs.com/ECJTUACM-873284962/p/7097864.html)
-- [2016 å½å®¶éè®é论æ](https://github.com/OI-wiki/libs/blob/master/%E9%9B%86%E8%AE%AD%E9%98%9F%E5%8E%86%E5%B9%B4%E8%AE%BA%E6%96%87/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2016%E8%AE%BA%E6%96%87%E9%9B%86.pdf)
+- [线æ§è§åä¹å纯形æ³ãè¶
详解 + å¾è§£ã](https://www.cnblogs.com/ECJTUACM-873284962/p/7097864.html)
+- [2016 å½å®¶éè®é论æ](https://github.com/OI-wiki/libs/blob/master/%E9%9B%86%E8%AE%AD%E9%98%9F%E5%8E%86%E5%B9%B4%E8%AE%BA%E6%96%87/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2016%E8%AE%BA%E6%96%87%E9%9B%86.pdf)
- ç®æ³å¯¼è®º
diff --git a/docs/math/stirling.md b/docs/math/stirling.md
index 0d612e43..2365e72c 100644
--- a/docs/math/stirling.md
+++ b/docs/math/stirling.md
@@ -6,7 +6,7 @@
$s(n, r)$ ä¹æ¯æ $n$ 个ä¸åççææ $r$ 个é空循ç¯æåçæ¹æ³æ°ã
-å
³äºç¬¬ä¸ç±»æ¯ç¹ææ°çæ§è´¨å¯ä»¥é
读[Stirling Number of the First Kind](http://mathworld.wolfram.com/StirlingNumberoftheFirstKind.html)ã
+å
³äºç¬¬ä¸ç±»æ¯ç¹ææ°çæ§è´¨å¯ä»¥é
读 [Stirling Number of the First Kind](http://mathworld.wolfram.com/StirlingNumberoftheFirstKind.html) ã
### éæ¨å½¢å¼
@@ -22,7 +22,7 @@ $$
æ $n$ 个ä¸åççæ¾å° $r$ 个ç¸åççåéï¼å设没æ空çï¼åæ¾çæ¹æ¡æ°è®°å $S(n, r)$ ï¼ç§°ä¸ºç¬¬äºç±» Stirling æ°ã
-å
³äºç¬¬äºç±»æ¯ç¹ææ°çæ§è´¨å¯ä»¥é
读[Stirling Number of the Second Kind](http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html)ã
+å
³äºç¬¬äºç±»æ¯ç¹ææ°çæ§è´¨å¯ä»¥é
读 [Stirling Number of the Second Kind](http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html) ã
### éæ¨å½¢å¼
@@ -70,4 +70,4 @@ $$
## ä¹ é¢
-[HDU3625](http://acm.hdu.edu.cn/showproblem.php?pid=3625)
+ [HDU3625](http://acm.hdu.edu.cn/showproblem.php?pid=3625)
diff --git a/docs/misc/discrete.md b/docs/misc/discrete.md
index 089f6632..79522709 100644
--- a/docs/misc/discrete.md
+++ b/docs/misc/discrete.md
@@ -2,7 +2,7 @@ author: GavinZhengOI
## ç®ä»
-离æ£åæ¬è´¨ä¸å¯ä»¥çææ¯ä¸ç§[åå¸](/string/hash)ï¼å
¶ä¿è¯æ°æ®å¨åå¸ä»¥åä»ç¶ä¿æåæ¥çå
¨/ååºå
³ç³»ã
+离æ£åæ¬è´¨ä¸å¯ä»¥çææ¯ä¸ç§ [åå¸](/string/hash) ï¼å
¶ä¿è¯æ°æ®å¨åå¸ä»¥åä»ç¶ä¿æåæ¥çå
¨/ååºå
³ç³»ã
éä¿å°è®²å°±æ¯å½æäºæ°æ®å 为æ¬èº«å¾å¤§æè
ç±»åä¸æ¯æï¼èªèº«æ æ³ä½ä¸ºæ°ç»çä¸æ æ¥æ¹ä¾¿å°å¤çï¼èå½±åæç»ç»æçåªæå
ç´ ä¹é´çç¸å¯¹å¤§å°å
³ç³»æ¶ï¼æ们å¯ä»¥å°åæ¥çæ°æ®æç
§ä»å¤§å°å°ç¼å·æ¥å¤çé®é¢ï¼å³ç¦»æ£åã
diff --git a/docs/misc/expression.md b/docs/misc/expression.md
index 9935e00e..67e7f93e 100644
--- a/docs/misc/expression.md
+++ b/docs/misc/expression.md
@@ -10,7 +10,7 @@ author: Ir1d, Anguei, hsfzLZH1, siger-young, HeRaNO
éå½çæ¹æ³æ¯æ表达å¼æåæå¦å¾æ示ç表达å¼æ ï¼ç¶åå¨æ ç»æä¸èªåºåä¸è¿è¡è¿ç®ã![](./images/bet.png)
-表达å¼æ ä¸è¿è¡[æ çéå](/graph/traverse/#dfs_3)å¯ä»¥å¾å°ä¸åç±»åç表达å¼
+表达å¼æ ä¸è¿è¡ [æ çéå](/graph/traverse/#dfs_3) å¯ä»¥å¾å°ä¸åç±»åç表达å¼
- ååºéå对åºåç¼è¡¨è¾¾å¼ï¼æ³¢å
°å¼ï¼
- ä¸åºéå对åºä¸ç¼è¡¨è¾¾å¼
@@ -18,7 +18,7 @@ author: Ir1d, Anguei, hsfzLZH1, siger-young, HeRaNO
## ééå½
-ééå½çæ¹æ³æ¯å®ä¹ä¸¤ä¸ª[æ ](/stack/)æ¥åå«åå¨è¿ç®ç¬¦åè¿ç®æ°ãæ¯å½éå°ä¸ä¸ªæ°ç´æ¥æ¾è¿æ°çæ ï¼æ¯å½éå°ä¸ä¸ªæä½ç¬¦æ¶ï¼è¦æ¥æ¾ä¹åè¿ç®ç¬¦æ ä¸çå
ç´ ï¼æç
§é¢å
å®ä¹å¥½çä¼å
级æ¥è¿è¡éå½çå¼¹åºæä½ï¼å¼¹åºçåæ¶æ±åºå¯¹åºçå表达å¼çå¼ï¼ã
+ééå½çæ¹æ³æ¯å®ä¹ä¸¤ä¸ª [æ ](/stack/) æ¥åå«åå¨è¿ç®ç¬¦åè¿ç®æ°ãæ¯å½éå°ä¸ä¸ªæ°ç´æ¥æ¾è¿æ°çæ ï¼æ¯å½éå°ä¸ä¸ªæä½ç¬¦æ¶ï¼è¦æ¥æ¾ä¹åè¿ç®ç¬¦æ ä¸çå
ç´ ï¼æç
§é¢å
å®ä¹å¥½çä¼å
级æ¥è¿è¡éå½çå¼¹åºæä½ï¼å¼¹åºçåæ¶æ±åºå¯¹åºçå表达å¼çå¼ï¼ã
æ们è¦ç¥éï¼ç®æ¯è¡¨è¾¾å¼å为ä¸ç§ï¼åå«æ¯åç¼è¡¨è¾¾å¼ãä¸ç¼è¡¨è¾¾å¼ãåç¼è¡¨è¾¾å¼ãå
¶ä¸ï¼ä¸ç¼è¡¨è¾¾å¼æ¯æ们æ¥å¸¸çæ´»ä¸æ常ç¨ç表达å¼ï¼åç¼è¡¨è¾¾å¼æ¯è®¡ç®æºæ容æç解ç表达å¼ã为ä»ä¹è¯´åç¼è¡¨è¾¾å¼æ容æ被计ç®æºç解å¢ï¼å 为åç¼è¡¨è¾¾å¼ä¸éè¦æ¬å·è¡¨ç¤ºï¼å®çè¿ç®é¡ºåºæ¯å¯ä¸ç¡®å®çã举个ä¾åï¼å¨åç¼è¡¨è¾¾å¼ $3 2 * 1 -$ ä¸ï¼é¦å
è®¡ç® $3 \times 2 = 6$ ï¼ä½¿ç¨æåä¸ä¸ªè¿ç®ç¬¦ï¼å³æ 顶è¿ç®ç¬¦ï¼ï¼ç¶åè®¡ç® $6 - 1 = 5$ ãå¯ä»¥çå°ï¼å¯¹äºä¸ä¸ªåç¼è¡¨è¾¾å¼ï¼åªéè¦ **ç»´æ¤ä¸ä¸ªæ°åæ ï¼æ¯æ¬¡éå°ä¸ä¸ªè¿ç®ç¬¦ï¼å°±ååºä¸¤ä¸ªæ 顶å
ç´ ï¼å°è¿ç®ç»æéæ°åå
¥æ ä¸** ãæåï¼æ ä¸å¯ä¸ä¸ä¸ªå
ç´ å°±æ¯æ¹åç¼è¡¨è¾¾å¼çè¿ç®ç»ææ¶é´å¤æ度 $O(n)$ ã
@@ -88,6 +88,6 @@ int calc(const std::string &s) { // 计ç®è½¬æ¢å¥½çåç¼è¡¨è¾¾å¼
## ä¹ é¢
-1. [表达å¼æ±å¼ï¼NOIP2013ï¼](https://vijos.org/p/1849)
-2. [åç¼è¡¨è¾¾å¼](https://www.luogu.org/problemnew/show/P1449)
-3. [Transform the Expression](https://www.spoj.com/problems/ONP/)
+1. [表达å¼æ±å¼ï¼NOIP2013ï¼](https://vijos.org/p/1849)
+2. [åç¼è¡¨è¾¾å¼](https://www.luogu.org/problemnew/show/P1449)
+3. [Transform the Expression](https://www.spoj.com/problems/ONP/)
diff --git a/docs/misc/frac-programming.md b/docs/misc/frac-programming.md
index ca96f79d..7a559cbd 100644
--- a/docs/misc/frac-programming.md
+++ b/docs/misc/frac-programming.md
@@ -174,7 +174,7 @@ inline bool check(double mid) {
å 为æ们åªéè¦å¤æå°å¼æ¯å¦å°äº $0$ ï¼æ以åªéè¦å¤æå¾ä¸æ¯å¦åå¨è´ç¯å³å¯ã
-å¦å¤æ¬é¢åå¨ä¸ç§å¤æ度 $O(nm)$ çç®æ³ï¼å¦ææå
´è¶£å¯ä»¥é
读[è¿ç¯æç« ](https://www.cnblogs.com/y-clever/p/7043553.html)ã
+å¦å¤æ¬é¢åå¨ä¸ç§å¤æ度 $O(nm)$ çç®æ³ï¼å¦ææå
´è¶£å¯ä»¥é
读 [è¿ç¯æç« ](https://www.cnblogs.com/y-clever/p/7043553.html) ã
```cpp
inline int SPFA(int u, double mid) //å¤è´ç¯ {
@@ -207,6 +207,6 @@ inline bool check(double mid) { //å¦ææè´ç¯è¿å true
## ä¹ é¢
-- [JSOI2016 æä½³å¢ä½](https://www.luogu.org/problem/P4322)
-- [SDOI2017 æ°çèä¼](https://www.luogu.org/problem/P3705)
-- [UVa1389 Hard Life](https://www.luogu.org/problem/UVA1389)
+- [JSOI2016 æä½³å¢ä½](https://www.luogu.org/problem/P4322)
+- [SDOI2017 æ°çèä¼](https://www.luogu.org/problem/P3705)
+- [UVa1389 Hard Life](https://www.luogu.org/problem/UVA1389)
diff --git a/docs/misc/gray-code.md b/docs/misc/gray-code.md
index f8778f46..896488f9 100644
--- a/docs/misc/gray-code.md
+++ b/docs/misc/gray-code.md
@@ -120,6 +120,6 @@ int rev_g(int g) {
## ä¹ é¢
-- [SGU #249 Matrix](http://codeforces.com/problemsets/acmsguru/problem/99999/249)Difficulty: medium
+- [SGU #249 Matrix](http://codeforces.com/problemsets/acmsguru/problem/99999/249) Difficulty: medium
- **æ¬é¡µé¢é¨åå
容è¯èªåæ[Ðод ÐÑеÑ](http://e-maxx.ru/algo/gray_code)ä¸å
¶è±æç¿»è¯ç[Gray code](https://cp-algorithms.com/algebra/gray-code.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢é¨åå
容è¯èªåæ [Ðод ÐÑеÑ](http://e-maxx.ru/algo/gray_code) ä¸å
¶è±æç¿»è¯ç [Gray code](https://cp-algorithms.com/algebra/gray-code.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/misc/hill-climbing.md b/docs/misc/hill-climbing.md
index 370ffc5a..4b1c5941 100644
--- a/docs/misc/hill-climbing.md
+++ b/docs/misc/hill-climbing.md
@@ -27,7 +27,7 @@
å
³äºé温ï¼é温åæ°æ¯ç¥å°äº $1$ ç常æ°ï¼ä¸è¬å¨ $[0.985, 0.999]$ ä¸éåã
-### ä¾ 1[ãJSOI2008ãç形空é´äº§çå¨](https://www.luogu.org/problem/P4035)
+### ä¾ 1 [ãJSOI2008ãç形空é´äº§çå¨](https://www.luogu.org/problem/P4035)
é¢æï¼ç»åº $n$ 维空é´ä¸ç $n$ 个ç¹ï¼å·²ç¥å®ä»¬å¨åä¸ä¸ª $n$ ç»´çé¢ä¸ï¼æ±åºçå¿ã $n \leq 10$ ï¼åæ ç»å¯¹å¼ä¸è¶
è¿ $10000$ ã
@@ -85,7 +85,7 @@
* * *
-### ä¾ 2[ãBZOJ 3680ãåæ XXX](https://www.lydsy.com/JudgeOnline/problem.php?id=3680)
+### ä¾ 2 [ãBZOJ 3680ãåæ XXX](https://www.lydsy.com/JudgeOnline/problem.php?id=3680)
é¢æï¼æ± $n$ 个ç¹ç带æ类费马ç¹ã
@@ -138,4 +138,4 @@
## å£å¿
-å
¶å®ç¬å±±ç®æ³çå£å¿ä¸æå·²ç»æåï¼å®å®¹æé·å
¥ä¸ä¸ªå±é¨æä¼è§£ãå½ç®æ å½æ°ä¸æ¯åå³°å½æ°æ¶ï¼è¿ä¸ªå£å¿æ¯è´å½çãå æ¤æ们è¦å¼è¿[ **模æéç«** ](/misc/simulated-annealing/)ã
+å
¶å®ç¬å±±ç®æ³çå£å¿ä¸æå·²ç»æåï¼å®å®¹æé·å
¥ä¸ä¸ªå±é¨æä¼è§£ãå½ç®æ å½æ°ä¸æ¯åå³°å½æ°æ¶ï¼è¿ä¸ªå£å¿æ¯è´å½çãå æ¤æ们è¦å¼è¿ [ **模æéç«** ](/misc/simulated-annealing/) ã
diff --git a/docs/misc/io.md b/docs/misc/io.md
index 0a439b9b..c09323b5 100644
--- a/docs/misc/io.md
+++ b/docs/misc/io.md
@@ -189,7 +189,7 @@ inline void write(int x) {
## 使è¾å
¥è¾åºä¼åæ´ä¸ºéç¨
-å¦æä½ çç¨åºä½¿ç¨å¤ä¸ªç±»åçåéï¼é£ä¹å¯è½éè¦åå¤ä¸ªè¾å
¥è¾åºä¼åçå½æ°ãä¸é¢ç»åºç代ç 使ç¨[C++ ä¸ç `template` ](http://www.cplusplus.com/doc/oldtutorial/templates)å®ç°äºå¯¹äºæææ´æ°ç±»åçè¾å
¥è¾åºä¼åã
+å¦æä½ çç¨åºä½¿ç¨å¤ä¸ªç±»åçåéï¼é£ä¹å¯è½éè¦åå¤ä¸ªè¾å
¥è¾åºä¼åçå½æ°ãä¸é¢ç»åºç代ç ä½¿ç¨ [C++ ä¸ç `template` ](http://www.cplusplus.com/doc/oldtutorial/templates) å®ç°äºå¯¹äºæææ´æ°ç±»åçè¾å
¥è¾åºä¼åã
```cpp
template
@@ -282,6 +282,6 @@ using namespace IO;
## åè
-
+
-
+
diff --git a/docs/misc/josephus.md b/docs/misc/josephus.md
index 4cc1b515..bcd23a7f 100644
--- a/docs/misc/josephus.md
+++ b/docs/misc/josephus.md
@@ -82,4 +82,4 @@ $$
æ以 $x \sim k \ln n, k\to \infty$ ï¼å³ $-\dfrac{\ln n}{\ln\left(1-\frac{1}{k}\right)}= \Theta (k\log n)$
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ÐадаÑа ÐоÑиÑа](https://e-maxx.ru/algo/joseph_problem)ä¸å
¶è±æç¿»è¯ç[Josephus Problem](https://cp-algorithms.com/others/josephus_problem.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ÐадаÑа ÐоÑиÑа](https://e-maxx.ru/algo/joseph_problem) ä¸å
¶è±æç¿»è¯ç [Josephus Problem](https://cp-algorithms.com/others/josephus_problem.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/misc/largest-matrix.md b/docs/misc/largest-matrix.md
index 914fc483..398128b3 100644
--- a/docs/misc/largest-matrix.md
+++ b/docs/misc/largest-matrix.md
@@ -57,8 +57,8 @@ for (int i = 1; i <= n; i++)
## ä¹ é¢
-[luogu P4147 çè¾å®«](https://www.luogu.org/problemnew/show/P4147)
+ [luogu P4147 çè¾å®«](https://www.luogu.org/problemnew/show/P4147)
-[luogu P1578 奶çæµ´åº](https://www.luogu.org/problemnew/show/P1578)
+ [luogu P1578 奶çæµ´åº](https://www.luogu.org/problemnew/show/P1578)
-[\[ZJOI2007\]æ£çå¶ä½](https://www.lydsy.com/JudgeOnline/problem.php?id=1057)
+ [\[ZJOI2007\]æ£çå¶ä½](https://www.lydsy.com/JudgeOnline/problem.php?id=1057)
diff --git a/docs/misc/magic.md b/docs/misc/magic.md
index 1e40dd53..5d856494 100644
--- a/docs/misc/magic.md
+++ b/docs/misc/magic.md
@@ -2,14 +2,14 @@
ç±äºä¼æå¨ç¥çåå ï¼ä¸æ¯ææå¢å¤ç½ç«å¨å¤§éææå°åºé½è½å¤æ£å¸¸è®¿é®ãå¯¹äº OIer èè¨ï¼è¿ä¸æ¥å¦ä¹ çéæ±å¾å¾å æ¤é¾ä»¥å¾å°æ»¡è¶³ã
-注ï¼æ¬é¡¹ç®å¨ç¼åè¿ç¨ä¸åå°[@GoogleHosts](https://github.com/GoogleHosts/hosts)ç大åæ¯æï¼å¨æ¤è¡¨ç¤ºæè°¢ã
+注ï¼æ¬é¡¹ç®å¨ç¼åè¿ç¨ä¸åå° [@GoogleHosts](https://github.com/GoogleHosts/hosts) ç大åæ¯æï¼å¨æ¤è¡¨ç¤ºæè°¢ã
æ¬é¡µä»
ç¨äºä»ç»ï¼çæå½æå¡æä¾è
ææã
## Hosts
-[@GoogleHosts](https://github.com/GoogleHosts/hosts)è´åäºç»´æ¤ `hosts` æ件ï¼ä¼åä¸å½å¤§é对ä¼å¤ç½ç«ç访é®ã `hosts` æ件çä½ç¨æ¯å°ååæå访é®é度æ´ä¼ç§çå¯¹åº `ip` å°åï¼å¯ä»¥é¿å
ä¸å®ç¨åº¦çå¹²æ°ã
+ [@GoogleHosts](https://github.com/GoogleHosts/hosts) è´åäºç»´æ¤ `hosts` æ件ï¼ä¼åä¸å½å¤§é对ä¼å¤ç½ç«ç访é®ã `hosts` æ件çä½ç¨æ¯å°ååæå访é®é度æ´ä¼ç§çå¯¹åº `ip` å°åï¼å¯ä»¥é¿å
ä¸å®ç¨åº¦çå¹²æ°ã
-å¦å¤ï¼[@GoogleHosts](https://github.com/GoogleHosts/hosts)ä¹æ建äº[å
¬çæå¡](https://github.com/googlehosts/hosts/wiki/%E5%AE%9E%E9%AA%8C%E5%AE%A4)ï¼å
å« é²æ±¡æ DNSãShadowsocks æå¡å Telegram ä¸ç¨ä»£ççã
+å¦å¤ï¼ [@GoogleHosts](https://github.com/GoogleHosts/hosts) ä¹æå»ºäº [å
¬çæå¡](https://github.com/googlehosts/hosts/wiki/%E5%AE%9E%E9%AA%8C%E5%AE%A4) ï¼å
å« é²æ±¡æ DNSãShadowsocks æå¡å Telegram ä¸ç¨ä»£ççã
## Shadowsocks
@@ -17,21 +17,21 @@ Shadowsocks æ¯ä¸ä¸ªå®å
¨ç `socks5` 代çï¼æ¯æå¤ç§å¹³å°ã
### Windows
-ä¸è½½å°åï¼[shadowsocks-win](https://github.com/shadowsocks/shadowsocks-windows/releases)\|[Outline Windows](https://raw.githubusercontent.com/Jigsaw-Code/outline-releases/master/client/Outline-Client.exe)
+ä¸è½½å°åï¼ [shadowsocks-win](https://github.com/shadowsocks/shadowsocks-windows/releases) \| [Outline Windows](https://raw.githubusercontent.com/Jigsaw-Code/outline-releases/master/client/Outline-Client.exe)
### Mac OS X
-ä¸è½½å°åï¼[ShadowsocksX-NG](https://github.com/shadowsocks/ShadowsocksX-NG/releases)\|[Outline macOS](https://itunes.apple.com/app/outline-app/id1356178125)
+ä¸è½½å°åï¼ [ShadowsocksX-NG](https://github.com/shadowsocks/ShadowsocksX-NG/releases) \| [Outline macOS](https://itunes.apple.com/app/outline-app/id1356178125)
### Linux
-èªå¨å®è£
èæ¬ï¼[lrinQVQ/script](https://github.com/lrinQVQ/script)
+èªå¨å®è£
èæ¬ï¼ [lrinQVQ/script](https://github.com/lrinQVQ/script)
### 为ä»ä¹ä¸æ¨èä½¿ç¨ ssrï¼
-ssr å¨å¼åè¿ç¨ä¸è¿åäº[GPL åè®®](https://zh.wikipedia.org/wiki/GNU%E9%80%9A%E7%94%A8%E5%85%AC%E5%85%B1%E8%AE%B8%E5%8F%AF%E8%AF%81)ï¼GPL è¦æ±åååæ¶åºå¼æ¾æºä»£ç ï¼è ssr çç»´æ¤è
并没æåå°è¿ä¸ç¹ãä½ä¸ºä¸ä¸ªåæ ¼ç OIerï¼ **éµå®å¼æºåè®®** æ¯æèµ·ç çè¦æ±ï¼æ以è¿é并ä¸æå¡ä½¿ç¨ ssrã
+ssr å¨å¼åè¿ç¨ä¸è¿åäº [GPL åè®®](https://zh.wikipedia.org/wiki/GNU%E9%80%9A%E7%94%A8%E5%85%AC%E5%85%B1%E8%AE%B8%E5%8F%AF%E8%AF%81) ï¼GPL è¦æ±åååæ¶åºå¼æ¾æºä»£ç ï¼è ssr çç»´æ¤è
并没æåå°è¿ä¸ç¹ãä½ä¸ºä¸ä¸ªåæ ¼ç OIerï¼ **éµå®å¼æºåè®®** æ¯æèµ·ç çè¦æ±ï¼æ以è¿é并ä¸æå¡ä½¿ç¨ ssrã
-å¼ç¨ clowwindy çä¸æ®µèåç[è¯è®º](https://github.com/shadowsocks/shadowsocks-windows/issues/293#issuecomment-132253168)ä½ä¸ºç»è¯ã
+å¼ç¨ clowwindy çä¸æ®µèåç [è¯è®º](https://github.com/shadowsocks/shadowsocks-windows/issues/293#issuecomment-132253168) ä½ä¸ºç»è¯ã
## å
³äºä¸å½çäºèç½
@@ -51,4 +51,4 @@ ssr å¨å¼åè¿ç¨ä¸è¿åäº[GPL åè®®](https://zh.wikipedia.org/wiki/GNU%E9
* * *
-> [I believe you guys will make great stuff with Network Extensions.](https://github.com/shadowsocks/shadowsocks-iOS/issues/124#issuecomment-133630294)
+> [I believe you guys will make great stuff with Network Extensions.](https://github.com/shadowsocks/shadowsocks-iOS/issues/124#issuecomment-133630294)
diff --git a/docs/misc/mo-algo.md b/docs/misc/mo-algo.md
index 3d0ab964..5f07d0fb 100644
--- a/docs/misc/mo-algo.md
+++ b/docs/misc/mo-algo.md
@@ -2,7 +2,7 @@ author: greyqz
## æ®éè«éç®æ³
-ï¼ä¸»è¦åèäºãï¼
+ï¼ä¸»è¦åèäº ãï¼
### æ¦è¿°
@@ -87,7 +87,7 @@ $$
### ä¾é¢ & 代ç
-[å° Z çè¢å](https://www.lydsy.com/JudgeOnline/problem.php?id=2038)
+ [å° Z çè¢å](https://www.lydsy.com/JudgeOnline/problem.php?id=2038)
æè·¯ï¼è«éç®æ³æ¨¡æ¿é¢ã
@@ -252,7 +252,7 @@ struct node {
### ä¾é¢
-[æ°é¢è² BZOJ - 2120](https://www.lydsy.com/JudgeOnline/problem.php?id=2120)
+ [æ°é¢è² BZOJ - 2120](https://www.lydsy.com/JudgeOnline/problem.php?id=2120)
é¢ç®å¤§æï¼ç»ä½ ä¸ä¸ªåºåï¼M 个æä½ï¼æ两ç§æä½ï¼
@@ -363,7 +363,7 @@ dfs ä¸æ£µæ ï¼ç¶åå¦æ dfs å° x ç¹ï¼å°± push_back(x),dfs å® x ç¹ï¼
è¿æ ·çè¯ï¼æ们就æä¸æ£µæ å¤çæäºåºåã
-ä¾é¢æ¯[\[WC2013\]ç³æå
¬å](http://uoj.ac/problem/58), è¿é¢æ¯å¸¦ä¿®æ¹æ ä¸è«é
+ä¾é¢æ¯ [\[WC2013\]ç³æå
¬å](http://uoj.ac/problem/58) , è¿é¢æ¯å¸¦ä¿®æ¹æ ä¸è«é
é¢ææ¯ç»ä½ ä¸æ£µæ ï¼æ¯ä¸ªç¹æé¢è²ï¼æ¯æ¬¡è¯¢é®
@@ -576,7 +576,7 @@ int main() {
- æ¯ä¸ªèç¹é½è¦å±äºä¸ä¸ªå
- ç¼å·ç¸é»çåä¹é´çè·ç¦»ä¸è½å¤ªå¤§
-äºè§£äºè¿äºæ¡ä»¶åï¼æ们çå°è¿æ ·ä¸éé¢[\[SCOI2005\]ç室èé¦](https://www.lydsy.com/JudgeOnline/problem.php?id=1086)
+äºè§£äºè¿äºæ¡ä»¶åï¼æ们çå°è¿æ ·ä¸éé¢ [\[SCOI2005\]ç室èé¦](https://www.lydsy.com/JudgeOnline/problem.php?id=1086)
å¨è¿éé¢çåºç¡ä¸æ们åªè¦ä¿è¯æåä¸ä¸ªæ¡ä»¶å°±å¯ä»¥è§£å³ååçé®é¢äº
diff --git a/docs/misc/parallel-binsearch.md b/docs/misc/parallel-binsearch.md
index 83d61cae..33e560fa 100644
--- a/docs/misc/parallel-binsearch.md
+++ b/docs/misc/parallel-binsearch.md
@@ -143,7 +143,7 @@ void solve(int l, int r, vector a, vector q)
### 带修åºé´ç¬¬ k å°ï¼æ´ä½äºåçå®æ´è¿ç¨
-> **é¢ 4** [Dynamic Rankings](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112)ç»å®ä¸ä¸ªæ°åï¼è¦æ¯æåç¹ä¿®æ¹ï¼åºé´æ¥ç¬¬ $k$ å°ã
+> **é¢ 4** [Dynamic Rankings](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112) ç»å®ä¸ä¸ªæ°åï¼è¦æ¯æåç¹ä¿®æ¹ï¼åºé´æ¥ç¬¬ $k$ å°ã
ä¿®æ¹æä½å¯ä»¥ç´æ¥ç解为ä»åæ°åä¸å å»ä¸ä¸ªæ°åæ·»å ä¸ä¸ªæ°ï¼ä¸ºæ¹ä¾¿èµ·è§ï¼å°è¯¢é®åä¿®æ¹ç»ç§°ä¸ºâæä½âãå åé¢çæä½ä¼ä¾éäºä¹åçæä½ï¼ä¸è½å¦é¢ 3 ä¸æ ·å°ç»è®¡åå¤ç询é®åå¼ï¼æ
å¯å°æææä½åäºä¸ä¸ªæ°ç»ï¼ç¨æ è¯åºåç±»åï¼ä¾æ¬¡å¤çæ¯ä¸ªæä½ã为便äºå¤çæ ç¶æ°ç»ï¼ä¿®æ¹æä½å¯åæ为æ¦é¤æä½åæå
¥æä½ã
@@ -205,9 +205,9 @@ void solve(int l, int r, int L, int R)
### åèä¹ é¢
-[ãå½å®¶éè®éãç©éµä¹æ³](https://www.luogu.org/problemnew/show/P1527)
+ [ãå½å®¶éè®éãç©éµä¹æ³](https://www.luogu.org/problemnew/show/P1527)
-[ãPOI2011 R3 Day2ãæµæ Meteors](https://loj.ac/problem/2169)
+ [ãPOI2011 R3 Day2ãæµæ Meteors](https://loj.ac/problem/2169)
## åèèµæ
diff --git a/docs/misc/random.md b/docs/misc/random.md
index 8d37ef04..3e4aa178 100644
--- a/docs/misc/random.md
+++ b/docs/misc/random.md
@@ -27,7 +27,7 @@
æ¯ä¸ä¸ªéæºæ°çæå¨ç±»ï¼æç¨å `rand` ï¼ä¼ç¹æ¯æ´å éæºï¼åºç°å¾ªç¯çå¨ææ´é¿ï¼ä¸éåº¦æ¯ `rand()` å¿«å¾å¤ã使ç¨æ¶éè¦ `#include` ã
- `mt19937` åºäº[Mersenne Twister algorithm](https://en.wikipedia.org/wiki/Mersenne_Twister)ï¼ä½¿ç¨æ¶ç¨å
¶å®ä¹ä¸ä¸ªéæºæ°çæå¨å³å¯ï¼ `std::mt19937 myrand(seed)` ï¼ `seed` å¯ä¸å¡«ï¼ä¸å¡« `seed` åä¼ä½¿ç¨é»è®¤éæºç§åã
+ `mt19937` åºäº [Mersenne Twister algorithm](https://en.wikipedia.org/wiki/Mersenne_Twister) ï¼ä½¿ç¨æ¶ç¨å
¶å®ä¹ä¸ä¸ªéæºæ°çæå¨å³å¯ï¼ `std::mt19937 myrand(seed)` ï¼ `seed` å¯ä¸å¡«ï¼ä¸å¡« `seed` åä¼ä½¿ç¨é»è®¤éæºç§åã
`mt19937` éè½½äº `operator ()` ï¼éè¦çæéæºæ°æ¶è°ç¨ `myrand()` å³å¯è¿åä¸ä¸ªéæºæ°ã
@@ -63,7 +63,7 @@ int main() {
åºå«å¨äºå¿
须使ç¨èªå®ä¹çéæºæ°çæå¨ï¼ `std::shuffle(first, last, myrand())` ã
-ä¸é¢æ¯ç¨ `rand()` å `random_shuffle()` ç¼åçä¸ä¸ªæ°æ®çæå¨ãçææ°æ®ä¸º[ãZJOI2012ãç¾é¾](https://www.luogu.org/problemnew/show/P2597)çéæºå°æ°æ®ã
+ä¸é¢æ¯ç¨ `rand()` å `random_shuffle()` ç¼åçä¸ä¸ªæ°æ®çæå¨ãçææ°æ®ä¸º [ãZJOI2012ãç¾é¾](https://www.luogu.org/problemnew/show/P2597) çéæºå°æ°æ®ã
```cpp
#include
@@ -89,7 +89,7 @@ int main() {
## Example I
-å
æ¥çä¸éç½ç»æµé¢ï¼[ãTJOI2015ã线æ§ä»£æ°](https://www.lydsy.com/JudgeOnline/problem.php?id=3996)ã
+å
æ¥çä¸éç½ç»æµé¢ï¼ [ãTJOI2015ã线æ§ä»£æ°](https://www.lydsy.com/JudgeOnline/problem.php?id=3996) ã
æ们并ä¸æ³åç½ç»æµï¼äºæ¯å¼å§å·ç¨ã建模ï¼ä¸åå¨çã
diff --git a/docs/misc/simulated-annealing.md b/docs/misc/simulated-annealing.md
index 66f61037..7b518e69 100644
--- a/docs/misc/simulated-annealing.md
+++ b/docs/misc/simulated-annealing.md
@@ -6,7 +6,7 @@
## å®ç°
-æ ¹æ®[ç¬å±±ç®æ³](/misc/hill-climbing/)çè¿ç¨ï¼æ们åç°ï¼å¯¹äºä¸ä¸ªå½åæä¼è§£éè¿çéæä¼è§£ï¼ç¬å±±ç®æ³ç´æ¥èå»äºè¿ä¸ªè§£ãèå¾å¤æ
åµä¸ï¼æ们éè¦å»æ¥åè¿ä¸ªéæä¼è§£ä»èè·³åºè¿ä¸ªå±é¨æä¼è§£ï¼å³ä¸ºæ¨¡æéç«ç®æ³ã
+æ ¹æ® [ç¬å±±ç®æ³](/misc/hill-climbing/) çè¿ç¨ï¼æ们åç°ï¼å¯¹äºä¸ä¸ªå½åæä¼è§£éè¿çéæä¼è§£ï¼ç¬å±±ç®æ³ç´æ¥èå»äºè¿ä¸ªè§£ãèå¾å¤æ
åµä¸ï¼æ们éè¦å»æ¥åè¿ä¸ªéæä¼è§£ä»èè·³åºè¿ä¸ªå±é¨æä¼è§£ï¼å³ä¸ºæ¨¡æéç«ç®æ³ã
> **ä»ä¹æ¯éç«ï¼** ï¼éèªç¾åº¦ç¾ç§ï¼
>
@@ -38,7 +38,7 @@ $$
注æ为äºä½¿å¾è§£æ´ä¸ºç²¾ç¡®ï¼æ们é常ä¸ç´æ¥åå½å解ä½ä¸ºçæ¡ï¼èæ¯å¨éç«è¿ç¨ä¸ç»´æ¤éå°çææ解çæä¼å¼ã
-å¼ç¨ä¸å¼ [Wiki - Simulated annealing](https://en.wikipedia.org/wiki/Simulated_annealing)çå¾çï¼éç温度çéä½ï¼è·³è·è¶æ¥è¶ä¸éæºï¼æä¼è§£ä¹è¶æ¥è¶ç¨³å®ï¼ã
+å¼ç¨ä¸å¼ [Wiki - Simulated annealing](https://en.wikipedia.org/wiki/Simulated_annealing) çå¾çï¼éç温度çéä½ï¼è·³è·è¶æ¥è¶ä¸éæºï¼æä¼è§£ä¹è¶æ¥è¶ç¨³å®ï¼ã
![](./images/simulated-annealing.gif)
@@ -46,7 +46,7 @@ $$
## 代ç
-æ¤å¤ä»£ç 以[ãBZOJ 3680ãåæ XXX](https://www.lydsy.com/JudgeOnline/problem.php?id=3680)ï¼æ± $n$ 个ç¹ç带æ类费马ç¹ï¼ä¸ºä¾ã
+æ¤å¤ä»£ç 以 [ãBZOJ 3680ãåæ XXX](https://www.lydsy.com/JudgeOnline/problem.php?id=3680) ï¼æ± $n$ 个ç¹ç带æ类费马ç¹ï¼ä¸ºä¾ã
```cpp
#include
@@ -102,6 +102,6 @@ int main() {
## ä¹ é¢
-- [ãBZOJ 3680ãåæ XXX](https://www.lydsy.com/JudgeOnline/problem.php?id=3680)
-- [ãJSOI 2016ãç¸å¼¹æ»å»](https://www.lydsy.com/JudgeOnline/problem.php?id=4852)
-- [ãHAOI 2006ãååæ°æ®](https://www.lydsy.com/JudgeOnline/problem.php?id=2428)
+- [ãBZOJ 3680ãåæ XXX](https://www.lydsy.com/JudgeOnline/problem.php?id=3680)
+- [ãJSOI 2016ãç¸å¼¹æ»å»](https://www.lydsy.com/JudgeOnline/problem.php?id=4852)
+- [ãHAOI 2006ãååæ°æ®](https://www.lydsy.com/JudgeOnline/problem.php?id=2428)
diff --git a/docs/misc/stern-brocot.md b/docs/misc/stern-brocot.md
index 37c2deb9..82ab5c0c 100644
--- a/docs/misc/stern-brocot.md
+++ b/docs/misc/stern-brocot.md
@@ -129,4 +129,4 @@ L_i=L_{i-1}+\varphi(i)\\
L_i=1+\sum_{k=1}^i\varphi(k)
$$
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ÐеÑево ШÑеÑна-ÐÑоко. Ð Ñд ФаÑеÑ](http://e-maxx.ru/algo/stern_brocot_farey)ä¸å
¶è±æç¿»è¯ç[The Stern-Brocot Tree and Farey Sequences](https://cp-algorithms.com/others/stern_brocot_tree_farey_sequences.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ÐеÑево ШÑеÑна-ÐÑоко. Ð Ñд ФаÑеÑ](http://e-maxx.ru/algo/stern_brocot_farey) ä¸å
¶è±æç¿»è¯ç [The Stern-Brocot Tree and Farey Sequences](https://cp-algorithms.com/others/stern_brocot_tree_farey_sequences.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/search/astar.md b/docs/search/astar.md
index 30146026..5d151473 100644
--- a/docs/search/astar.md
+++ b/docs/search/astar.md
@@ -1,4 +1,4 @@
-A\*ç®æ³æ¯[BFS](/search/bfs)çä¸ç§æ¹è¿ã
+A\*ç®æ³æ¯ [BFS](/search/bfs) çä¸ç§æ¹è¿ã
å®ä¹èµ·ç¹ $s$ ï¼ç»ç¹ $t$ ã
@@ -14,9 +14,9 @@ A\*ç®æ³æ¯æ¬¡ä» **ä¼å
éå** ä¸ååºä¸ä¸ª $f$ æå°çï¼ç¶åæ´æ°
ä¸è¿°æ¡ä»¶ä¸ï¼å¦æ $h$ **满足ä¸è§å½¢ä¸çå¼ï¼å A\*ç®æ³ä¸ä¼å°éå¤ç»ç¹å å
¥éå** ã
-å
¶å®â¦â¦ $h=0$ æ¶å°±æ¯[DFS](/search/dfs)ç®æ³ï¼ $h=0$ 并ä¸è¾¹æ为 $1$ æ¶å°±æ¯[BFS](/search/bfs)ã
+å
¶å®â¦â¦ $h=0$ æ¶å°±æ¯ [DFS](/search/dfs) ç®æ³ï¼ $h=0$ 并ä¸è¾¹æ为 $1$ æ¶å°±æ¯ [BFS](/search/bfs) ã
-## ä¾é¢[å
«æ°ç ](https://www.luogu.org/problemnew/show/P1379)
+## ä¾é¢ [å
«æ°ç ](https://www.luogu.org/problemnew/show/P1379)
é¢ç®å¤§æï¼å¨ $3\times 3$ çæ£çä¸ï¼ææå
«ä¸ªæ£åï¼æ¯ä¸ªæ£åä¸æ æ 1 è³ 8 çæä¸æ°åãæ£çä¸çæä¸ä¸ªç©ºæ ¼ï¼ç©ºæ ¼ç¨ 0 æ¥è¡¨ç¤ºãç©ºæ ¼å¨å´çæ£åå¯ä»¥ç§»å°ç©ºæ ¼ä¸ï¼è¿æ ·åæ¥çä½ç½®å°±ä¼åæç©ºæ ¼ãç»åºä¸ç§åå§å¸å±åç®æ å¸å±ï¼ä¸ºäºä½¿é¢ç®ç®åï¼è®¾ç®æ ç¶æ为
@@ -104,7 +104,7 @@ int main() {
}
```
-## ä¾é¢[k çè·¯](https://www.luogu.org/problemnew/show/P2483)
+## ä¾é¢ [k çè·¯](https://www.luogu.org/problemnew/show/P2483)
é¢ç®å¤§æï¼æ顺åºæ±ä¸ä¸ªæåå¾ä¸ä»ç»ç¹ $s$ å°ç»ç¹ $t$ çææè·¯å¾æå°çåä»»æå¤ï¼ä¸å¦¨è®¾ä¸º $k$ ï¼ä¸ªã
diff --git a/docs/search/bfs.md b/docs/search/bfs.md
index 93336099..a4c5d934 100644
--- a/docs/search/bfs.md
+++ b/docs/search/bfs.md
@@ -1,3 +1,3 @@
-BFS æ¯å¾è®ºä¸çä¸ç§éåç®æ³ï¼è¯¦è§[BFS](/graph/bfs).
+BFS æ¯å¾è®ºä¸çä¸ç§éåç®æ³ï¼è¯¦è§ [BFS](/graph/bfs) .
BFS å¨æç´¢ä¸ä¹å¾å¸¸ç¨ï¼å°æ¯ä¸ªç¶æ对åºä¸ºå¾ä¸çä¸ä¸ªç¹å³å¯ã
diff --git a/docs/search/dfs.md b/docs/search/dfs.md
index 26555e23..dbd05bf3 100644
--- a/docs/search/dfs.md
+++ b/docs/search/dfs.md
@@ -1,4 +1,4 @@
-DFS 为å¾è®ºä¸çæ¦å¿µï¼è¯¦è§[DFSï¼å¾è®ºï¼](/graph/dfs)页é¢ãå¨ **æç´¢ç®æ³** ä¸ï¼è¯¥è¯å¸¸å¸¸æå©ç¨éå½å½æ°æ¹ä¾¿å°å®ç°æ´åæ举çç®æ³ï¼ä¸å¾è®ºä¸ç DFS ç®æ³æä¸å®ç¸ä¼¼ä¹å¤ï¼ä½å¹¶ä¸å®å
¨ç¸åã
+DFS 为å¾è®ºä¸çæ¦å¿µï¼è¯¦è§ [DFSï¼å¾è®ºï¼](/graph/dfs) 页é¢ãå¨ **æç´¢ç®æ³** ä¸ï¼è¯¥è¯å¸¸å¸¸æå©ç¨éå½å½æ°æ¹ä¾¿å°å®ç°æ´åæ举çç®æ³ï¼ä¸å¾è®ºä¸ç DFS ç®æ³æä¸å®ç¸ä¼¼ä¹å¤ï¼ä½å¹¶ä¸å®å
¨ç¸åã
èèè¿ä¸ªä¾åï¼
@@ -53,7 +53,7 @@ dfs(n, 1, 1);
## ä¾é¢
-[Luogu P1706 å
¨æåé®é¢](https://www.luogu.org/problemnew/show/P1706)
+ [Luogu P1706 å
¨æåé®é¢](https://www.luogu.org/problemnew/show/P1706)
C++ 代ç ï¼
diff --git a/docs/search/idastar.md b/docs/search/idastar.md
index e89a09c2..b75b7400 100644
--- a/docs/search/idastar.md
+++ b/docs/search/idastar.md
@@ -1,4 +1,4 @@
-å¦ä¹ IDA\*ä¹åï¼è¯·ç¡®ä¿æ¨å·²ç»å¦å®äº[A\*](/search/astar)ç®æ³å[è¿ä»£å æ·±æç´¢](/search/iterative)ã
+å¦ä¹ IDA\*ä¹åï¼è¯·ç¡®ä¿æ¨å·²ç»å¦å®äº [A\*](/search/astar) ç®æ³å [è¿ä»£å æ·±æç´¢](/search/iterative) ã
## IDA\*ç®ä»
@@ -157,4 +157,4 @@ int main() {
## ç»ä¹ é¢
-[æ转游æ UVa1343](https://www.luogu.org/problem/show?pid=uva1343)
+ [æ转游æ UVa1343](https://www.luogu.org/problem/show?pid=uva1343)
diff --git a/docs/search/index.md b/docs/search/index.md
index 06be6acc..e8785cee 100644
--- a/docs/search/index.md
+++ b/docs/search/index.md
@@ -2,25 +2,25 @@
## 深度ä¼å
æç´¢ (DFS)
-主æ¡ç®ï¼[DFSï¼æç´¢ï¼](/search/dfs/)
+主æ¡ç®ï¼ [DFSï¼æç´¢ï¼](/search/dfs/)
## 宽度ä¼å
æç´¢ (BFS)
-主æ¡ç®ï¼[BFSï¼æç´¢ï¼](/search/bfs/)
+主æ¡ç®ï¼ [BFSï¼æç´¢ï¼](/search/bfs/)
### åå宽度ä¼å
æç´¢
-主æ¡ç®ï¼[åå广æ](/search/dbfs/)
+主æ¡ç®ï¼ [åå广æ](/search/dbfs/)
ä»ç¶æå¾ä¸èµ·ç¹åç»ç¹åæ¶å¼å§è¿è¡å®½åº¦ä¼å
æç´¢ï¼å¦æåç°ç¸éäºï¼é£ä¹å¯ä»¥è®¤ä¸ºæ¯è·å¾äºå¯è¡è§£ã
## A\*æç´¢
-主æ¡ç®ï¼[A\*](/search/astar/)
+主æ¡ç®ï¼ [A\*](/search/astar/)
## IDA\*æç´¢
-主æ¡ç®ï¼[IDA\*](/search/idastar/)
+主æ¡ç®ï¼ [IDA\*](/search/idastar/)
## åªæ
@@ -46,11 +46,11 @@
æè° **meet-in-middle** , å°±æ¯è®© DFS çç¶æå¨ä¸é´çæ¶å碰é¢ãæ们ç¥éï¼å¦æä¸ä¸ªæ´å dfs æ $K$ 个转移ï¼é£ä¹å®çæ¶é´å¤æ度ï¼å¤§å¤æ°æ
åµï¼æ¯ $O(K^N)$ çãé£æ们就æ³ï¼å½ $N$ å°è¾¾ä¸å®ç¨åº¦æ¶ï¼TLE ä¼åæå¿
ç¶ã
-ä¾é¢[Luogu P2962](https://www.luogu.org/problemnew/show/P2962)
+ä¾é¢ [Luogu P2962](https://www.luogu.org/problemnew/show/P2962)
æ们æ£å¸¸æ³ï¼å¦æè¿éé¢æ´å DFS æ¾å¼å
³ç¯çç¶æï¼æ¶é´å¤æåº¦å°±æ¯ $O(2^{n})$ , æ¾ç¶è¶
æ¶ãä¸è¿ï¼å¦ææä»¬ç¨ **meet-in-middle** çè¯ï¼æ¶é´å¤æ度å°ä¼å为 $O(2^{n/2} \times 2)$ èå·²ã **meet-in-middle** å°±æ¯è®©æ们å
æ¾ä¸åçç¶æï¼ä¹å°±æ¯ $1$ å° $\mathrm{mid}$ çç¶æï¼åæ¾å©ä¸çç¶æå°±å¯ä»¥äºãæ们æåå段çç¶æå
¨é¨åå¨å¨ `map` éé¢ï¼ç¶åå¨æ¾åå段çç¶æçæ¶åï¼å
å¤æåå段æ¯ä¸æ¯é½åæ³ï¼å°±å¯ä»¥å¤æä¸å段æ没æé
对çä¸å段使å¾æ´æ®µåæ³ã
## ç»å
¸é¢ç®
-- [\[kuangbin å¸¦ä½ é£\]ä¸é¢ä¸ ç®åæç´¢](https://vjudge.net/contest/65959)
-- [\[kuangbin å¸¦ä½ é£\]ä¸é¢äº æç´¢è¿é¶](https://vjudge.net/contest/65997)
+- [\[kuangbin å¸¦ä½ é£\]ä¸é¢ä¸ ç®åæç´¢](https://vjudge.net/contest/65959)
+- [\[kuangbin å¸¦ä½ é£\]ä¸é¢äº æç´¢è¿é¶](https://vjudge.net/contest/65997)
diff --git a/docs/search/opt.md b/docs/search/opt.md
index 4519dd36..4dcfc09a 100644
--- a/docs/search/opt.md
+++ b/docs/search/opt.md
@@ -29,7 +29,7 @@ void dfs(ä¼ å
¥æ°å¼) {
### è®°å¿åæç´¢
-å 为å¨æç´¢ä¸ï¼ç¸åçä¼ å
¥å¼å¾å¾ä¼å¸¦æ¥ç¸åç解ï¼é£æ们就å¯ä»¥ç¨æ°ç»æ¥è®°å¿ï¼è¯¦è§[è®°å¿åæç´¢](/dp/memo/)ã
+å 为å¨æç´¢ä¸ï¼ç¸åçä¼ å
¥å¼å¾å¾ä¼å¸¦æ¥ç¸åç解ï¼é£æ们就å¯ä»¥ç¨æ°ç»æ¥è®°å¿ï¼è¯¦è§ [è®°å¿åæç´¢](/dp/memo/) ã
**模æ¿ï¼**
diff --git a/docs/string/ac-automaton.md b/docs/string/ac-automaton.md
index 2a8b87ab..603c4584 100644
--- a/docs/string/ac-automaton.md
+++ b/docs/string/ac-automaton.md
@@ -163,7 +163,7 @@ int query(char *t) {
æ¶é´å¤æ度ï¼AC èªå¨æºçæ¶é´å¤æ度å¨éè¦æ¾å°ææå¹é
ä½ç½®æ¶æ¯ $O(|s|+m)$ ï¼å
¶ä¸ $|s|$ 表示ææ¬ä¸²çé¿åº¦ï¼ $m$ 表示模æ¿ä¸²çæ»å¹é
次æ°ï¼èåªéè¦æ±æ¯å¦å¹é
æ¶æ¶é´å¤æ度为 $O(|s|)$ ã
???+ note "æ¨¡æ¿ 1"
- [LuoguP3808ã模æ¿ãAC èªå¨æºï¼ç®åçï¼](https://www.luogu.org/problemnew/show/P3808)
+ [LuoguP3808ã模æ¿ãAC èªå¨æºï¼ç®åçï¼](https://www.luogu.org/problemnew/show/P3808)
```cpp
#include
@@ -221,7 +221,7 @@ int query(char *t) {
```
???+ note "æ¨¡æ¿ 2"
- [P3796 ã模æ¿ãAC èªå¨æºï¼å 强çï¼](https://www.luogu.org/problemnew/show/P3796)
+ [P3796 ã模æ¿ãAC èªå¨æºï¼å 强çï¼](https://www.luogu.org/problemnew/show/P3796)
```cpp
#include
@@ -312,7 +312,7 @@ int query(char *t) {
### KMP èªå¨æº
-KMP èªå¨æºå°±æ¯ä¸ä¸ªä¸æ读å
¥å¾
å¹é
串ï¼æ¯æ¬¡å¹é
æ¶èµ°å°æ¥åç¶æç DFAãå¦æå
±æ $m$ 个ç¶æï¼ç¬¬ $i$ 个ç¶æ表示已ç»å¹é
äºå $i$ 个å符ãé£ä¹æ们å®ä¹ $trans_{i,c}$ 表示ç¶æ $i$ 读å
¥å符 $c$ åå°è¾¾çç¶æï¼ $next_{i}$ 表示[prefix function](/string/prefix-function)ï¼åæï¼
+KMP èªå¨æºå°±æ¯ä¸ä¸ªä¸æ读å
¥å¾
å¹é
串ï¼æ¯æ¬¡å¹é
æ¶èµ°å°æ¥åç¶æç DFAãå¦æå
±æ $m$ 个ç¶æï¼ç¬¬ $i$ 个ç¶æ表示已ç»å¹é
äºå $i$ 个å符ãé£ä¹æ们å®ä¹ $trans_{i,c}$ 表示ç¶æ $i$ 读å
¥å符 $c$ åå°è¾¾çç¶æï¼ $next_{i}$ 表示 [prefix function](/string/prefix-function) ï¼åæï¼
$$
trans_{i,c} =
@@ -324,7 +324,7 @@ $$
ï¼çº¦å® $next_{0}=0$ ï¼
-æ们åç° $trans_{i}$ åªä¾èµäºä¹åçå¼ï¼æ以å¯ä»¥è·[KMP](/string/prefix-function/#knuth-morris-pratt)ä¸èµ·æ±åºæ¥ã
+æ们åç° $trans_{i}$ åªä¾èµäºä¹åçå¼ï¼æ以å¯ä»¥è· [KMP](/string/prefix-function/#knuth-morris-pratt) ä¸èµ·æ±åºæ¥ã
æ¶é´å空é´å¤æåº¦ï¼ $O(m|\Sigma|)$ ãä¸äºç»èï¼èµ°å°æ¥åç¶æä¹åç«å³è½¬ç§»å°è¯¥ç¶æç $next$ ã
diff --git a/docs/string/hash.md b/docs/string/hash.md
index 0a7f167b..444e998c 100644
--- a/docs/string/hash.md
+++ b/docs/string/hash.md
@@ -1,4 +1,4 @@
-å¨ä»ç» Hash ç®æ³ä¹åï¼é¦å
ä½ éè¦äºè§£å
³äº[å符串å¹é
](/string/match)çäºæ
ã
+å¨ä»ç» Hash ç®æ³ä¹åï¼é¦å
ä½ éè¦äºè§£å
³äº [å符串å¹é
](/string/match) çäºæ
ã
## Hash çææ³
diff --git a/docs/string/kmp.md b/docs/string/kmp.md
index 896d26e9..f96faffd 100644
--- a/docs/string/kmp.md
+++ b/docs/string/kmp.md
@@ -291,16 +291,16 @@ $$
## ç»ä¹ é¢ç®
-- [UVA 455 "Periodic Strings"](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396)
-- [UVA 11022 "String Factoring"](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1963)
-- [UVA 11452 "Dancing the Cheeky-Cheeky"](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2447)
-- [UVA 12604 - Caesar Cipher](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4282)
-- [UVA 12467 - Secret Word](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3911)
-- [UVA 11019 - Matrix Matcher](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1960)
-- [SPOJ - Pattern Find](http://www.spoj.com/problems/NAJPF/)
-- [Codeforces - Anthem of Berland](http://codeforces.com/contest/808/problem/G)
-- [Codeforces - MUH and Cube Walls](http://codeforces.com/problemset/problem/471/D)
+- [UVA 455 "Periodic Strings"](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396)
+- [UVA 11022 "String Factoring"](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1963)
+- [UVA 11452 "Dancing the Cheeky-Cheeky"](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2447)
+- [UVA 12604 - Caesar Cipher](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4282)
+- [UVA 12467 - Secret Word](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3911)
+- [UVA 11019 - Matrix Matcher](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1960)
+- [SPOJ - Pattern Find](http://www.spoj.com/problems/NAJPF/)
+- [Codeforces - Anthem of Berland](http://codeforces.com/contest/808/problem/G)
+- [Codeforces - MUH and Cube Walls](http://codeforces.com/problemset/problem/471/D)
* * *
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ÐÑеÑикÑ-ÑÑнкÑиÑ. ÐлгоÑиÑм ÐнÑÑа-ÐоÑÑиÑа-ÐÑаÑÑа](http://e-maxx.ru/algo/prefix_function)ä¸å
¶è±æç¿»è¯ç[Prefix function. KnuthâMorrisâPratt algorithm](https://cp-algorithms.com/string/prefix-function.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ÐÑеÑикÑ-ÑÑнкÑиÑ. ÐлгоÑиÑм ÐнÑÑа-ÐоÑÑиÑа-ÐÑаÑÑа](http://e-maxx.ru/algo/prefix_function) ä¸å
¶è±æç¿»è¯ç [Prefix function. KnuthâMorrisâPratt algorithm](https://cp-algorithms.com/string/prefix-function.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/string/lyndon.md b/docs/string/lyndon.md
index 525db41e..99f01a02 100644
--- a/docs/string/lyndon.md
+++ b/docs/string/lyndon.md
@@ -89,6 +89,6 @@ string min_cyclic_string(string s) {
## ä¹ é¢
-- [UVA #719 - Glass Beads](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=660)
+- [UVA #719 - Glass Beads](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=660)
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ÐекомпозиÑÐ¸Ñ Ðиндона. ÐлгоÑиÑм ÐÑвалÑ. ÐаÑ
ождение наименÑÑего ÑиклиÑеÑкого Ñдвига](http://e-maxx.ru/algo/duval_algorithm)ä¸å
¶è±æç¿»è¯ç[Lyndon factorization](https://cp-algorithms.com/string/lyndon_factorization.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ÐекомпозиÑÐ¸Ñ Ðиндона. ÐлгоÑиÑм ÐÑвалÑ. ÐаÑ
ождение наименÑÑего ÑиклиÑеÑкого Ñдвига](http://e-maxx.ru/algo/duval_algorithm) ä¸å
¶è±æç¿»è¯ç [Lyndon factorization](https://cp-algorithms.com/string/lyndon_factorization.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/string/manacher.md b/docs/string/manacher.md
index 5dc30390..2551d292 100644
--- a/docs/string/manacher.md
+++ b/docs/string/manacher.md
@@ -118,7 +118,7 @@ for (int i = 0; i < n; i++) {
å 为å¨è®¡ç®ä¸ä¸ªç¹å®ä½ç½®ççæ¡æ¶æ们æ»ä¼è¿è¡æ´ç´ ç®æ³ï¼æ以ä¸ç¼çå»è¯¥ç®æ³çæ¶é´å¤æ度为线æ§çäºå®å¹¶ä¸æ¾ç¶ã
-ç¶èæ´ä»ç»çåææ¾ç¤ºåºè¯¥ç®æ³å
·æ线æ§å¤æ度ãæ¤å¤æ们éè¦æåºï¼[è®¡ç® Z å½æ°çç®æ³](z-func.md)å该ç®æ³è¾ä¸ºç±»ä¼¼ï¼å¹¶åæ ·å
·æ线æ§æ¶é´å¤æ度ã
+ç¶èæ´ä»ç»çåææ¾ç¤ºåºè¯¥ç®æ³å
·æ线æ§å¤æ度ãæ¤å¤æ们éè¦æåºï¼ [è®¡ç® Z å½æ°çç®æ³](z-func.md) å该ç®æ³è¾ä¸ºç±»ä¼¼ï¼å¹¶åæ ·å
·æ线æ§æ¶é´å¤æ度ã
å®é
ä¸ï¼æ³¨æå°æ´ç´ ç®æ³çæ¯æ¬¡è¿ä»£åä¼ä½¿ $r$ å¢å $1$ ï¼ä»¥å $r$ å¨ç®æ³è¿è¡è¿ç¨ä¸ä»ä¸åå°ãè¿ä¸¤ä¸ªè§å¯åè¯æ们æ´ç´ ç®æ³æ»å
±ä¼è¿è¡ $O(n)$ 次è¿ä»£ã
@@ -178,9 +178,9 @@ for (int i = 0, l = 0, r = -1; i < n; i++) {
## ç»ä¹ é¢ç®
-- [UVA #11475 "Extend to Palindrome"](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2470)
-- [P4555\[å½å®¶éè®é\]æé¿ååæ串](https://www.luogu.org/problemnew/show/P4555)
+- [UVA #11475 "Extend to Palindrome"](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2470)
+- [P4555\[å½å®¶éè®é\]æé¿ååæ串](https://www.luogu.org/problemnew/show/P4555)
* * *
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[ÐаÑ
ождение вÑеÑ
подпалиндÑомов](http://e-maxx.ru/algo/palindromes_count)ä¸å
¶è±æç¿»è¯ç[Finding all sub-palindromes in $O(N)$ ](https://cp-algorithms.com/string/manacher.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [ÐаÑ
ождение вÑеÑ
подпалиндÑомов](http://e-maxx.ru/algo/palindromes_count) ä¸å
¶è±æç¿»è¯ç [Finding all sub-palindromes in $O(N)$ ](https://cp-algorithms.com/string/manacher.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/string/match.md b/docs/string/match.md
index 772e98ba..2cade945 100644
--- a/docs/string/match.md
+++ b/docs/string/match.md
@@ -45,8 +45,8 @@ match(char *a, char *b, int n, int m) {
## Hash çæ¹æ³
-åè§[Hash](/string/hash)
+åè§ [Hash](/string/hash)
## KMP ç®æ³
-åè§[KMP](/string/prefix-function/#knuth-morris-pratt)
+åè§ [KMP](/string/prefix-function/#knuth-morris-pratt)
diff --git a/docs/string/sa.md b/docs/string/sa.md
index f9c8f78a..a4f7d13a 100644
--- a/docs/string/sa.md
+++ b/docs/string/sa.md
@@ -407,13 +407,13 @@ $$
### è¿ç»çè¥å¹²ä¸ªç¸åå串
-æ们å¯ä»¥æ举è¿ç»ä¸²çé¿åº¦ $|s|$ ï¼æç
§ $|s|$ 对æ´ä¸ªä¸²è¿è¡ååï¼å¯¹ç¸é»ä¸¤åçåé¦è¿è¡ LCP ä¸ LCS æ¥è¯¢ï¼å
·ä½å¯è§[ **è¿ç¯è®ºæ** ](https://wenku.baidu.com/view/5b886b1ea76e58fafab00374.html)
+æ们å¯ä»¥æ举è¿ç»ä¸²çé¿åº¦ $|s|$ ï¼æç
§ $|s|$ 对æ´ä¸ªä¸²è¿è¡ååï¼å¯¹ç¸é»ä¸¤åçåé¦è¿è¡ LCP ä¸ LCS æ¥è¯¢ï¼å
·ä½å¯è§ [ **è¿ç¯è®ºæ** ](https://wenku.baidu.com/view/5b886b1ea76e58fafab00374.html)
### 并æ¥é
æäºé¢ç®æ±è§£æ¶è¦æ±ä½ å°åç¼æ°ç»ååæè¥å¹²ä¸ªè¿ç» LCP é¿åº¦å¤§äºçäºæä¸å¼ç段ï¼äº¦å³å° $h$ æ°ç»ååæè¥å¹²ä¸ªè¿ç»æå°å¼å¤§äºçäºæä¸å¼ç段并ç»è®¡æ¯ä¸æ®µççæ¡ãå¦ææå¤æ¬¡è¯¢é®ï¼æ们å¯ä»¥å°è¯¢é®ç¦»çº¿ãè§å¯å°å½ç»å®å¼åè°éåçæ¶åï¼æ»¡è¶³æ¡ä»¶çåºé´ä¸ªæ°æ»æ¯è¶æ¥è¶å°ï¼èæ°åºé´é½æ¯ä¸¤ä¸ªæå¤ä¸ªååºé´ç¸è¿æå¾ï¼ä¸æ°åºé´ä¸ä¸å
å«å¨ååºé´å
çé¨åç $h$ å¼é½ä¸ºåå°å°çè¿ä¸ªå¼ãæ们åªéè¦ç»´æ¤ä¸ä¸ªå¹¶æ¥éï¼æ¯æ¬¡å并ç¸é»ç两个åºé´ï¼å¹¶ç»´æ¤ç»è®¡ä¿¡æ¯å³å¯ã
-ç»å
¸é¢ç®ï¼[ãNOI2015ãåé
大ä¼](http://uoj.ac/problem/131)
+ç»å
¸é¢ç®ï¼ [ãNOI2015ãåé
大ä¼](http://uoj.ac/problem/131)
### 线段æ
@@ -423,43 +423,43 @@ $$
æäºé¢ç®è®©æ们æ±å
³äºä¸ä¸ªä½ç½®ä¸ä¹åææä½ç½®ç LCP çé¿åº¦æ
åµãå©ç¨ $LCP_{i,j}=\min\{h_{i+1},h_{i+2},...,h_j\}$ çæ§è´¨ï¼æ们åç°è¿ä¸ª $LCP$ çå¼æ¯åè°éåçãé£ä¹æ们å¯ä»¥ç¨ä¸ä¸ªåè°æ æ¥ç»´æ¤è¿äº LCP å¼ï¼å¨æ°å å
¥å
ç´ $h_{i}$ æ¶ï¼æ们å
æææ大äºçäº $h_i$ çå¼å¼¹åºï¼ç»è®¡å
¶ä¸ªæ°ï¼å¹¶å° $h_{i}$ åå
¥åè°æ ï¼ä¸ªæ°ä¸ºå¼¹åºçå¼çæ»ä¸ªæ°å $1$ ã
-ç»å
¸é¢ç®æ[ãAHOI2013ãå·®å¼](https://www.lydsy.com/JudgeOnline/problem.php?id=3238)å[ãHAOI2016ãæ¾ç¸åå符](https://www.lydsy.com/JudgeOnline/problem.php?id=4566)ã
+ç»å
¸é¢ç®æ [ãAHOI2013ãå·®å¼](https://www.lydsy.com/JudgeOnline/problem.php?id=3238) å [ãHAOI2016ãæ¾ç¸åå符](https://www.lydsy.com/JudgeOnline/problem.php?id=4566) ã
## ä¹ é¢
-- [Uva 760 - DNA Sequencing](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=701)
-- [Uva 1223 - Editor](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3664)
-- [Codechef - Tandem](https://www.codechef.com/problems/TANDEM)
-- [Codechef - Substrings and Repetitions](https://www.codechef.com/problems/ANUSAR)
-- [Codechef - Entangled Strings](https://www.codechef.com/problems/TANGLED)
-- [Codeforces - Martian Strings](http://codeforces.com/problemset/problem/149/E)
-- [Codeforces - Little Elephant and Strings](http://codeforces.com/problemset/problem/204/E)
-- [SPOJ - Ada and Terramorphing](http://www.spoj.com/problems/ADAPHOTO/)
-- [SPOJ - Ada and Substring](http://www.spoj.com/problems/ADASTRNG/)
-- [UVA - 1227 - The longest constant gene](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3668)
-- [SPOJ - Longest Common Substring](http://www.spoj.com/problems/LCS/en/)
-- [UVA 11512 - GATTACA](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2507)
-- [LA 7502 - Suffixes and Palindromes](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=720&page=show_problem&problem=5524)
-- [GYM - Por Costel and the Censorship Committee](http://codeforces.com/gym/100923/problem/D)
-- [UVA 1254 - Top 10](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3695)
-- [UVA 12191 - File Recover](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3343)
-- [UVA 12206 - Stammering Aliens](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3358)
-- [Codechef - Jarvis and LCP](https://www.codechef.com/problems/INSQ16F)
-- [LA 3943 - Liking's Letter](https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1944)
-- [UVA 11107 - Life Forms](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2048)
-- [UVA 12974 - Exquisite Strings](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4853)
-- [UVA 10526 - Intellectual Property](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1467)
-- [UVA 12338 - Anti-Rhyme Pairs](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3760)
-- [DevSkills Reconstructing Blue Print of Life](https://devskill.com/CodingProblems/ViewProblem/328)
-- [UVA 12191 - File Recover](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3343)
-- [SPOJ - Suffix Array](http://www.spoj.com/problems/SARRAY/)
-- [LA 4513 - Stammering Aliens](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514)
-- [SPOJ - LCS2](http://www.spoj.com/problems/LCS2/)
-- [Codeforces - Fake News (hard)](http://codeforces.com/contest/802/problem/I)
-- [SPOJ - Longest Commong Substring](http://www.spoj.com/problems/LONGCS/)
-- [SPOJ - Lexicographical Substring Search](http://www.spoj.com/problems/SUBLEX/)
-- [Codeforces - Forbidden Indices](http://codeforces.com/contest/873/problem/F)
-- [Codeforces - Tricky and Clever Password](http://codeforces.com/contest/30/problem/E)
-- [LA 6856 - Circle of digits](https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=4868)
-
-æ¬é¡µé¢ä¸ï¼[4070a9b](https://github.com/24OI/OI-wiki/pull/950/commits/4070a9b3db8576db16c74d3ec33806ad10476eef)å¼å
¥çé¨åï¼ä¸»è¦è¯èªåæ[СÑÑÑикÑнÑй маÑÑив](http://e-maxx.ru/algo/suffix_array)ä¸å
¶è±æç¿»è¯ç[Suffix Array](https://cp-algorithms.com/string/suffix-array.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã
+- [Uva 760 - DNA Sequencing](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=701)
+- [Uva 1223 - Editor](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3664)
+- [Codechef - Tandem](https://www.codechef.com/problems/TANDEM)
+- [Codechef - Substrings and Repetitions](https://www.codechef.com/problems/ANUSAR)
+- [Codechef - Entangled Strings](https://www.codechef.com/problems/TANGLED)
+- [Codeforces - Martian Strings](http://codeforces.com/problemset/problem/149/E)
+- [Codeforces - Little Elephant and Strings](http://codeforces.com/problemset/problem/204/E)
+- [SPOJ - Ada and Terramorphing](http://www.spoj.com/problems/ADAPHOTO/)
+- [SPOJ - Ada and Substring](http://www.spoj.com/problems/ADASTRNG/)
+- [UVA - 1227 - The longest constant gene](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3668)
+- [SPOJ - Longest Common Substring](http://www.spoj.com/problems/LCS/en/)
+- [UVA 11512 - GATTACA](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2507)
+- [LA 7502 - Suffixes and Palindromes](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=720&page=show_problem&problem=5524)
+- [GYM - Por Costel and the Censorship Committee](http://codeforces.com/gym/100923/problem/D)
+- [UVA 1254 - Top 10](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3695)
+- [UVA 12191 - File Recover](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3343)
+- [UVA 12206 - Stammering Aliens](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3358)
+- [Codechef - Jarvis and LCP](https://www.codechef.com/problems/INSQ16F)
+- [LA 3943 - Liking's Letter](https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=1944)
+- [UVA 11107 - Life Forms](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2048)
+- [UVA 12974 - Exquisite Strings](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4853)
+- [UVA 10526 - Intellectual Property](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1467)
+- [UVA 12338 - Anti-Rhyme Pairs](https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3760)
+- [DevSkills Reconstructing Blue Print of Life](https://devskill.com/CodingProblems/ViewProblem/328)
+- [UVA 12191 - File Recover](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3343)
+- [SPOJ - Suffix Array](http://www.spoj.com/problems/SARRAY/)
+- [LA 4513 - Stammering Aliens](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514)
+- [SPOJ - LCS2](http://www.spoj.com/problems/LCS2/)
+- [Codeforces - Fake News (hard)](http://codeforces.com/contest/802/problem/I)
+- [SPOJ - Longest Commong Substring](http://www.spoj.com/problems/LONGCS/)
+- [SPOJ - Lexicographical Substring Search](http://www.spoj.com/problems/SUBLEX/)
+- [Codeforces - Forbidden Indices](http://codeforces.com/contest/873/problem/F)
+- [Codeforces - Tricky and Clever Password](http://codeforces.com/contest/30/problem/E)
+- [LA 6856 - Circle of digits](https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=4868)
+
+æ¬é¡µé¢ä¸ï¼ [4070a9b](https://github.com/24OI/OI-wiki/pull/950/commits/4070a9b3db8576db16c74d3ec33806ad10476eef) å¼å
¥çé¨åï¼ä¸»è¦è¯èªåæ [СÑÑÑикÑнÑй маÑÑив](http://e-maxx.ru/algo/suffix_array) ä¸å
¶è±æç¿»è¯ç [Suffix Array](https://cp-algorithms.com/string/suffix-array.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã
diff --git a/docs/string/sam.md b/docs/string/sam.md
index 571d78a6..bb28fff8 100644
--- a/docs/string/sam.md
+++ b/docs/string/sam.md
@@ -307,7 +307,7 @@ void sam_extend(char c) {
### é¢å¤ä¿¡æ¯
-è§å¯[å®ç°](#_8)ä¸çç»æä½çæ¯ä¸ªåéãå®é
ä¸ï¼å°½ç®¡ SAM æ¬èº«ç± `next` ç»æï¼ä½ SAM æé ç®æ³ä¸ä½ä¸ºè¾
å©åéç `link` å `len` å¨åºç¨ä¸å¸¸å¸¸æ¯ `next` éè¦ï¼çè³å¯ä»¥æå¼ `next` åç¬ä½¿ç¨ã
+è§å¯ [å®ç°](#_8) ä¸çç»æä½çæ¯ä¸ªåéãå®é
ä¸ï¼å°½ç®¡ SAM æ¬èº«ç± `next` ç»æï¼ä½ SAM æé ç®æ³ä¸ä½ä¸ºè¾
å©åéç `link` å `len` å¨åºç¨ä¸å¸¸å¸¸æ¯ `next` éè¦ï¼çè³å¯ä»¥æå¼ `next` åç¬ä½¿ç¨ã
设å符串çé¿åº¦ä¸º $n$ ï¼èè `extend` æä½ä¸ `cur` åéçå¼ï¼è¿ä¸ªèç¹å¯¹åºçç¶ææ¯æ§è¡ `extend` æä½æ¶çå½åå符串ï¼å³å符串çä¸ä¸ªåç¼ï¼æ¯ä¸ªåç¼æä¸ä¸ªç»ç¹ãè¿æ ·å¾å°ç $n$ 个èç¹ï¼å¯¹åºäº $n$ 个ä¸åç **ç»ç¹** ã设第 $i$ 个èç¹ä¸º $v_i$ ï¼å¯¹åºçæ¯ $S_{1 \ldots i}$ ï¼ç»ç¹æ¯ $i$ ãå§ä¸æè¿äºèç¹ç§°ä¹ä¸ºâç»ç¹èç¹âã
@@ -576,8 +576,8 @@ $$
## ä¾é¢
-- [SPOJ - SUBLEX](https://www.spoj.com/problems/SUBLEX/)
-- [HihoCoder #1441 : åç¼èªå¨æºä¸Â·åºæ¬æ¦å¿µ](http://hihocoder.com/problemset/problem/1441)
+- [SPOJ - SUBLEX](https://www.spoj.com/problems/SUBLEX/)
+- [HihoCoder #1441 : åç¼èªå¨æºä¸Â·åºæ¬æ¦å¿µ](http://hihocoder.com/problemset/problem/1441)
## ç¸å
³èµæ
@@ -603,10 +603,10 @@ $$
- ãåç¼èªå¨æºãï¼éç«æ°ã
- ãåç¼èªå¨æºå¨åå
¸æ ä¸çæå±ãï¼åç ç»ã
- ãåç¼èªå¨æºåå
¶åºç¨ãï¼å¼ 天æ¬ã
--
--
--
+-
+-
+-
* * *
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[СÑÑÑикÑнÑй авÑомаÑ](http://e-maxx.ru/algo/suffix_automata)ä¸å
¶è±æç¿»è¯ç[Suffix Automaton](https://cp-algorithms.com/string/suffix-automaton.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [СÑÑÑикÑнÑй авÑомаÑ](http://e-maxx.ru/algo/suffix_automata) ä¸å
¶è±æç¿»è¯ç [Suffix Automaton](https://cp-algorithms.com/string/suffix-automaton.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
diff --git a/docs/string/trie.md b/docs/string/trie.md
index e0c320fc..7cf6a704 100644
--- a/docs/string/trie.md
+++ b/docs/string/trie.md
@@ -48,6 +48,6 @@ struct trie {
è¿æ¶ $next$ çå®ä¹ï¼æé¿ççäºåé¿åº¦çåç¼çä»æ ¹å¼å§çè·¯å¾çé¿åº¦ã
-æ±æ³è·[KMP](/string/prefix-function/#knuth-morris-pratt)ä¸çä¸æ ·ï¼åªæ¯è¦æ¹æå¨ Trie ä¸[BFS](/search/bfs)ã
+æ±æ³è· [KMP](/string/prefix-function/#knuth-morris-pratt) ä¸çä¸æ ·ï¼åªæ¯è¦æ¹æå¨ Trie ä¸ [BFS](/search/bfs) ã
å¤æ度ï¼åæåæ失æäºï¼å
¶å®åªè½å¨æ¯æ¡é¾ä¸åæåæï¼äºæ¯æ»å¤æ度为模å¼ä¸²é¿æ»åã
diff --git a/docs/string/z-func.md b/docs/string/z-func.md
index 74aee90a..068f6197 100644
--- a/docs/string/z-func.md
+++ b/docs/string/z-func.md
@@ -155,7 +155,7 @@ vector z_function(string s) {
æ们ç°å¨æ¥èèå¨è¥å¹²å
·ä½æ
åµä¸ Z å½æ°çåºç¨ã
-è¿äºåºç¨å¨å¾å¤§ç¨åº¦ä¸å[åç¼å½æ°](./kmp.md)çåºç¨ç±»ä¼¼ã
+è¿äºåºç¨å¨å¾å¤§ç¨åº¦ä¸å [åç¼å½æ°](./kmp.md) çåºç¨ç±»ä¼¼ã
### æ¥æ¾å串
@@ -189,18 +189,18 @@ vector z_function(string s) {
å
¶ä¸ä¸ç§è§£æ³ä¸ºï¼è®¡ç® $s$ ç Z å½æ°ï¼ä»å°å°å¤§å¾ªç¯ææ满足 $i$ æ´é¤ $n$ ç $i$ ãå¨æ¾å°ç¬¬ä¸ä¸ªæ»¡è¶³ $i + z[i] = n$ ç $i$ æ¶ç»æ¢ãé£ä¹è¯¥å符串 $s$ å¯è¢«å缩为é¿åº¦ $i$ çå符串ã
-该äºå®çè¯æååºç¨[åç¼å½æ°](./kmp.md)ç解æ³è¯æä¸æ ·ã
+该äºå®çè¯æååºç¨ [åç¼å½æ°](./kmp.md) ç解æ³è¯æä¸æ ·ã
## ç»ä¹ é¢ç®
-- [Codeforces - Password\[Difficulty: Easy\]](http://codeforces.com/problemset/problem/126/B)
-- [UVA # 455 "Periodic Strings"\[Difficulty: Medium\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396)
-- [UVA # 11022 "String Factoring"\[Difficulty: Medium\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1963)
-- [UVa 11475 - Extend to Palindrome](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2470)
-- [LA 6439 - Pasti Pas!](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=588&page=show_problem&problem=4450)
-- [Codechef - Chef and Strings](https://www.codechef.com/problems/CHSTR)
-- [Codeforces - Prefixes and Suffixes](http://codeforces.com/problemset/problem/432/D)
+- [Codeforces - Password\[Difficulty: Easy\]](http://codeforces.com/problemset/problem/126/B)
+- [UVA # 455 "Periodic Strings"\[Difficulty: Medium\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396)
+- [UVA # 11022 "String Factoring"\[Difficulty: Medium\]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1963)
+- [UVa 11475 - Extend to Palindrome](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2470)
+- [LA 6439 - Pasti Pas!](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=588&page=show_problem&problem=4450)
+- [Codechef - Chef and Strings](https://www.codechef.com/problems/CHSTR)
+- [Codeforces - Prefixes and Suffixes](http://codeforces.com/problemset/problem/432/D)
* * *
- **æ¬é¡µé¢ä¸»è¦è¯èªåæ[Z-ÑÑнкÑÐ¸Ñ ÑÑÑоки и ÐµÑ Ð²ÑÑиÑление](http://e-maxx.ru/algo/z_function)ä¸å
¶è±æç¿»è¯ç[Z-function and its calculation](https://cp-algorithms.com/string/z-function.html)ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
+ **æ¬é¡µé¢ä¸»è¦è¯èªåæ [Z-ÑÑнкÑÐ¸Ñ ÑÑÑоки и ÐµÑ Ð²ÑÑиÑление](http://e-maxx.ru/algo/z_function) ä¸å
¶è±æç¿»è¯ç [Z-function and its calculation](https://cp-algorithms.com/string/z-function.html) ãå
¶ä¸ä¿æççæå议为 Public Domain + Leave a Linkï¼è±æççæå议为 CC-BY-SA 4.0ã**
--
2.11.0