1
是否有支持这些字符串操作的“字符串堆栈”数据结构？
我正在寻找一种数据结构，该结构可在字符集上存储一组字符串，该字符集能够执行以下操作。我们将为存储字符串集合的数据结构。D（S ）SΣΣ\SigmaD(S)D(S)\mathcal{D}(S)SSS Add-Prefix-Set在：给定一组（可能为空）字符串，其大小由一个常数限制，而字符串长度由一个常数限制，则返回。这两个边界常量都是全局的：对于所有输入它们都是相同的。Ť d（{ 吨小号|吨∈ Ť ，小号∈ 小号} ）ŤD(S)D(S)\mathcal{D}(S)TTTD({ts | t∈T,s∈S})D({ts | t∈T,s∈S})\mathcal{D}( \{ t s\ |\ t \in T, s \in S\} )TTT Get-Prefixes在：返回。请注意，只要我可以在时间内枚举其内容，我就不介意此集合使用什么结构。{ a | 一个小号∈ 小号，一个∈ ＆Sigma; } Ö （|＆Sigma; |）D(S)D(S)\mathcal{D}(S){a | as∈S,a∈Σ}{a | as∈S,a∈Σ}\{ a \ | \ as \in S, a \in \Sigma \}O(|Σ|)O(|Σ|)O(|\Sigma|) Remove-Prefixes在D(S)D(S)\mathcal{D}(S)：返回D({s …