研究人员引入了 Flashback，一种新颖的可逆字符串分解方法，通过剥离输入字符串的最大前导和尾随字符序列来工作。此过程将每对记录为双边标记，分解和重构均达到 O(n) 的时间和空间复杂度。一项关键发现是运行配对定理，该定理确立了 Flashback 等同于从字符串的两端向内配对运行，对于具有 r 个最大运行的字符串，生成 1+[r/2] 的标记计数。 AI
影响 引入了一种新颖的字符串分解技术，在数据压缩和序列分析方面具有潜在应用。
排序理由 详细介绍新字符串分解算法的学术论文。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
完整方法见我们的编辑标准。
arXiv:2604.26190v1 Announce Type: cross Abstract: We introduce Flashback, a reversible string decomposition that repeatedly peels the maximal leading and trailing character runs from a sentinel-wrapped input, recording each pair as one bilateral token. Decomposition and reconstru…
We introduce Flashback, a reversible string decomposition that repeatedly peels the maximal leading and trailing character runs from a sentinel-wrapped input, recording each pair as one bilateral token. Decomposition and reconstruction both run in O(n) time and space. Our central…