275307894a

摘要： 题面传送门 智商不够，自动机和数据结构来凑。 考虑对原串建出SAM，那么两个前缀的最长公共后缀就是他们在SAM上LCA的深度。 那么我们其实要求的就是一段区间内的节点在一棵树上的LCA的最大深度。 考虑离线，按照右端点排序。从左往右扫。 如果对于两个节点$u,v$且$u<v$，且它们在树上处于同一深 阅读全文