我最近遇到了一个关于后缀树的问题。假设我们已经有了字符串S=AB的后缀树,即S是S的前缀A和后缀B的串联。现在我们要构建后缀树U=ACB。到目前为止,这项任务最有效的算法是什么?一种天真的方式是重新构建U,这可以在O(|U|)时间内完成。但是它不会利用S的后缀树的任何信息,我们能比O(|U|)做得更好吗?也许O(| C |),也就是说,就像构建一个C后缀树一样好吗?
C#语言(以及我确信的其他语言)需要在数字文字的末尾加上后缀。这些后缀表示文字的类型。例如,5m是一个小数,5f是一个浮点数。我的问题是:这些后缀真的是必要的吗,或者是否可以从上下文中推断出文字的类型?
例如,代码decimal d = 5.0应该推断5.0不是双精度数,而是小数。这种语法会引起问题吗?