字符串匹配中的前缀与后缀Trie

Question

我不太了解字符串与尝试中使用的实际算法。

我想知道为什么似乎更注重后缀尝试字符串匹配而不是前缀尝试。我们不能使用前缀尝试进行子串匹配吗？换句话说，后缀尝试优于前缀尝试的优点是什么？

Answer 1

.retteb时代seirt xiferp，drawkcab康达尔uoy网络

重视。后缀尝试允许您从字符串的开始处进行遍历。