摘要：
后缀数组+单调栈。 与之前那题非常类似，我们依旧是采用height数组对答案进行计算。 非常强的操作，我们分别对b匹配a，对a匹配b。我们会发现他的height会越匹配越小，所以我们建立单调上升的栈来存下a串中相同的，然后一旦遇到小的就将他更新换掉，然后对答案统计计算，栈要再开一维计算之前有哪些高的 阅读全文
摘要：
求两个字符串的最长公共子串，用后缀数组做一下 只要求Height数组即可，然后统计答案就行了。—— by VANE 阅读全文
摘要：
从网上学习了后缀数组，抄了一份非常棒的代码 http://blog.csdn.net/yxuanwkeith/article/details/50636898 然后本题有了这个技能之后就很容易了，复制一份字符串，求出来SA数组，对于SA小于等于n/2的就是答案。—— by VANE 阅读全文