File:BWA原理1：GOOGOL字符串的前缀树.jpg
Jump to navigation
Jump to search
No higher resolution available.
BWA原理1：GOOGOL字符串的前缀树.jpg (450 × 496 pixels, file size: 72 KB, MIME type: image/jpeg)
Captions
Captions
Add a one-line explanation of what this file represents
Summary[edit]
| Description |
中文：字符串“GOOGOL”的前缀树。 符号 ∧ 标记字符串的开始。 节点中的两个数字给出了该节点表示的字符串的 SA 区间（参见第 2.3.3 节）。 虚线显示了暴力搜索查询字符串“LOL”的路径，最多允许一个不匹配。 正方形中的边缘标签标记了搜索中与查询的不匹配。 唯一的命中是粗体节点 [1, 1]，它代表字符串“GOL”。 |
| Date | |
| Source | Own work |
| Author | Siyangming1991 |
Licensing[edit]
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 17:53, 26 August 2021 | | 450 × 496 (72 KB) | Siyangming1991 (talk | contribs) | Cross-wiki upload from zh.wikibooks.org |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on zh.wikibooks.org
