摘要：
把第二个串连到第一个上，求一下后缀数组，然后处理height的时候，判断是不是当前位置和上一个位置处在原来的不同串就好了（而且不能只判断一个串内，只到n1会掉下 (i>n1 && j<=n1)这种情况。。。） 阅读全文
摘要：
把序列（串）反过来，连到原串上，然后求一下后缀数组，答案就是每次比较a1,a2(a1初始为1，a2初始为n+1),输出rank小的一个 阅读全文
摘要：
真·模板题（然而还是TLE了，tyvj真是个毒瘤，输出double什么的就是 -0.00000000，这些就TLE2333） 简单的说一下本蒟蒻看了一天后缀数组的收获（这东西太神了，，，wcwc，，收获到我的膝盖233，还是不太理解这个神奇的东西）（鉴于本人太虚，只看了一下倍增，照着黄学长扒了一个板 阅读全文