传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题目大意 给定以i开始的所有子串权值为ai 给定以i开始的所有子串权值为a_i 询问所有子串中lcp(i,j)(从i开始和从j开始的子串)<=1..n−1的对数以及max{ai∗aj} 询问所有子串中lcp(i,j)_{(从i开始和从j开始的子串)}<=1..n-1的对数以