Python中文
首页
教程
问答
标签
搜索
登录
注册
完整后缀数组
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>后缀数组将索引给定字符串列表的所有后缀,但是如果您试图索引所有可能的唯一子字符串,该怎么办?我对这个有点陌生,所以这里有一个我的意思的例子:</p> <p>给我一根绳子</p> <pre><code>abcd </code></pre> <p>后缀数组索引(至少在我看来)</p> ^{pr2}$ <p>我想索引(所有子字符串)</p> <pre><code>(abcd,bcd,cd,d,abc,bc,c,ab,b,a) </code></pre> <p>我要找的是后缀数组吗?如果是的话,我该怎么做才能使所有的子字符串都索引起来?如果没有,我应该在哪里找呢?还有,我可以用谷歌来对比“所有子字符串”和“后缀子字符串”吗?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>你应该使用“Trie”的变体。本质上,如果您有ABCD,创建树,它是路径的合并:根->;a->;B->;C->;D、root->;B->;C->;D、root->;C->;D和root->;D。现在,在每个节点都保留一个观察到字符串root->;->;节点的位置列表。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何将python输出重定向到python控制台和Windows中的文本文件
3 回答
如何将Python运行时嵌入运行在Windows上的R包中
9 回答
如何将python进程作为另一个Windows us运行
10 回答
如何将Python进程的输出用Python管道传输?
2 回答
如何将Python进程的输出重定向到Rust进程?
7 回答
如何将python连接到Azure云并创建Azure数据工厂
9 回答
如何将Python连接到Db2
2 回答
如何将python连接到IBMDB2?
3 回答
如何将Python连接到microsoftaccess数据库文件?
2 回答
如何将python连接到MySQL服务器
4 回答
如何将Python连接到Node.js?
10 回答
如何将python连接到Oracle Application Express
4 回答
如何将Python连接到PostgreSQL
1 回答
如何将Python连接到Postgres服务器?
7 回答
如何将Python连接到SAS Enterprise Guide(EG)服务器
1 回答
如何将Python连接到Spark会话并保持RDDs的Ali
9 回答
如何将python连接到sqlite3并在上填充多行
8 回答
如何将python连接到使用docker运行的cassandra
7 回答
如何将python退格应用于字符串
1 回答
如何将python逻辑应用到tkinter GUI中?这是一个简单的GET请求程序
2 回答