摘要：
依旧是按照height数组分组的思想。 此处便于计算，将height重新定义为两个相邻名次的后缀的最长公共前缀共能产生多少个长度为k的公共子串。计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把其中最长公共前缀长度不小于k的部分全部加起来。 具体方法：将字符串A和B连起来，中间用一个没有出现 阅读全文
摘要：
转载：https://www.cnblogs.com/liboyan/p/5011382.html 上面三个函数的功能是一样的，但是究其运行速度来说则不可同日语。为什么呢？ 由于加法器和乘法器是完全流水线化的，这代表着他们可以一个时钟周期执行多条指令，参见我前面写的那一篇博文（优化的小细节）。减小代 阅读全文