萌萌哒的Leo

传送门 这道题一看就是一种非常恶心的感觉，事实的确如此恶心到我饭都吃不下去。。 我恐怕真的不适合这个竞赛。。 这道题我想的是sa+单调栈然后全世界都比我快，全世界都用的是并查集。。 好吧说下zz的做法：首先我们想想求lcp的过程两个后缀的lcp=rmq min height(i,j)，那么我们考虑height[i]并维护一个单调递增栈，如果height[i]i)没有贡献那么就弹出，只要

做完这道题终于知道了什么叫做绝望。。 首先，这道题的读入坑到我wa了一页，然后这道题的读入坑了我一晚上，最后这道题的读入吧我玩废了。。 用血写出来的经验最后一个字符要赋'\0'。。 好了说说这道题后缀数组的做法： 把每个单词拼在一起中间由分隔符分开然后做一遍后缀数组，观察sa数组，容易发现如果一个单词包括另一个单词显然要有height[i]大于等于这个单词，如果height[i]小于这单词