摘要：
题意相对来说比较扭曲。。所以来说下模型，具体做法有兴趣的孩纸去问度娘或者波塞冬吧~~ 给出一个序列长度，并且输入该序列，该序列的含义是横坐标： 任何两个相邻坐标绝对值小于等于1000的必然为一个整体， 任何两个相邻坐标绝对值大于等于2000的必然是不同的两个整体， 其余有可能是，也有可能不是一个整体 阅读全文
摘要：
对于这道题，将两个字符串直接合并成为一个字符串，分别记录连个字符串结束的位置。 首先，应用黑暗圣典的模板，我们可以顺利得到height,rank,sa三个数组。 之后直接扫描1-n所有的位置，选出来一个，符合“两者都在不同子串的最大长度即可”。 此时我们会发现，sa数组记录了每个子串开头的位置，可以 阅读全文