南浦

后缀树是字符串匹配算法中一种重要的数据结构,同时使用这种数据结构可以完成许多关于字符串的算法.可是看了许多blog都没有说怎么构造,只有所谓的利用哈希来构造,在网上找到了这一篇译文,便转载过来,周末有时间写一个使用哈希表来构造后缀树的博客吧   后缀树 Fast String Searching With Suffix Trees         原著   Mark Nelso

原题:lintcode题目 字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。 如果不存在，则返回 -1。 字符串匹配最常见的就是kmp算法,不过kmp算法对于我来说过于的复杂,我在