PulseAugur
中
实时 09:45:10

新的数据结构提供更快的后缀数组查询

作者 PulseAugur 编辑部 · [1 个来源] ·

一篇新研究论文介绍了一种用于后缀数组和逆后缀数组查询的新型数据结构。该结构允许对长度为 n 的文本的查询以大约 O(tau^3) 的时间得到回答，对于 1 和 n 之间的任何 tau 值，利用 O(n/tau) 词的辅助空间。该论文由 Sharma V. Thankachan 撰写，于 2026 年 10 月 26 日提交给 arXiv，并与 Hugging Face 和 DagsHub 等平台相关联，用于代码和数据共享。 AI

排序理由 该集群包含一篇详细介绍字符串处理算法新数据结构的研究论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.IR (Information Retrieval) 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的数据结构提供更快的后缀数组查询

本文如何被排名

Signal score
0 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Tool
该集群包含一篇详细介绍字符串处理算法新数据结构的研究论文。[lever_c_demoted from research: ic=1 ai=0.4]
Source corroboration
Single-source cluster
Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
Standard
On-topic for AI-industry coverage; kept in the public index.
Story freshness
13 days old
Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

报道来源 [1]

  1. arXiv cs.IR (Information Retrieval) TIER_1 English(EN) · Sharma V. Thankachan ·

    微型后缀数组

    Suffix array and inverse suffix array queries on a text of length $n$ can be answered in $\widetilde{O}(τ^3)$ time using an auxiliary data structure occupying $O(n/τ)$ words, for any $τ\in [1,n]$.

相关实体

相关话题