OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
1a486d7
)
添加原文链接
author
sshwy
<jy.cat@qq.com>
Fri, 19 Jul 2019 02:10:22 +0000
(10:10 +0800)
committer
sshwy
<jy.cat@qq.com>
Fri, 19 Jul 2019 02:10:22 +0000
(10:10 +0800)
docs/misc/stern-brocot.md
patch
|
blob
|
history
diff --git
a/docs/misc/stern-brocot.md
b/docs/misc/stern-brocot.md
index
3e0bd2f
..
2fb6ce3
100644
(file)
--- a/
docs/misc/stern-brocot.md
+++ b/
docs/misc/stern-brocot.md
@@
-1,3
+1,5
@@
+**本页面主要译自博文[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。**
+
Stern-Brocot 树是一种维护分数的优雅的数据结构。它分别由 Moritz Stern 在 1858 年和 Achille Brocot 在 1861 年发现这个结构。
# 概述