arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.01018cs.DS
收藏

求无序字母表的最左临界因子分解

Finding the Leftmost Critical Factorization on Unordered Alphabet

Dmitry Kosolobov

摘要:

我们提出了一个线性时间和空间算法计算一个给定的字符串的最左临界分解的无序字母表。

英文摘要:

We present a linear time and space algorithm computing the leftmost critical factorization of a given string on an unordered alphabet.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑