LOJ #6041. 「雅礼集训 2017 Day7」事情的相似度（SAM，LCT）

题目
建后缀自动机，答案变为求$[l,r]$中两个后缀的$lca$最大深度。
从$[1...r]access$，维护每个$splay$的最晚被访问时间，那么如果在$r$的$access$到了一个最晚被访问时间为$x$的点$y$，那么$[1...x,r]$的答案要和$de{p}_y$取$max$。
树状数组维护即可。