摘要：后缀数组又被称为字符串处理神器；http://blog.csdn.net/xymscau/article/details/8798046 这里讲的非常好实现rank排名是用到了倍增法和一个比较神奇的计数排序，时间复杂度是nlongnheight[i]存放的是排名第i的后缀与排名第i-1的后缀的最长前... 阅读全文

摘要：字符串匹配问题有n个a串个m个b串，讲a的前缀和b的后缀粘在一起有多少个不同的新串。首先求不同的前缀和后缀肯定好求了，就用字典树分别存一下a个倒过来的b。那个问题就是解决例如，abcd，和bcde为ab串，abcde为新串的去重问题，可以看出来有四 个重复，a bcde，ab cde， abc de... 阅读全文