摘要： Description .jpg) Input ​ 第一行包含一个整数n(≤100000)。 ​ 第二行是长度为n的由0到9组成的字符串。 ​ 第三行是一个整数m。 ​ 接下来m≤5·10行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^ 5，所有字符串长度和小于等于3·10^ 阅读全文

摘要： Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后 阅读全文