公主箱の魔法
作者：互联网
作为公主星上的公主，GZX拥有一个魔箱，叫做公主箱
当你第一次启动公主箱时，它会给你n个字符串
当你第二次启动公主箱时，它会把这n个字符串的所有前缀都给你，这里的前缀包含自己，且重复前缀只会出现一次，我们把这些字符串称为新字符串，且这些新字符串是按顺序编号的，已就是说，先给第一个字符串的第一个前缀编号1，再给第一个字符串的第二个前缀编号2，以此类推，假设一共生成了m个新字符串，那么编号就一直到m；
作为有一颗公主心的公主，GZX想让你回答他q个问题
定义lcp（s1,s2）为两个字符串的最长公共前缀
希望你求出
∑
i
=
l
r
(
l
c
p
(
s
i
,
s
x
)
)
\sum_{i=l}^r(lcp(si,sx))
∑i=lr(lcp(si,sx))，其中l,r,x属于m
如果你能回答出GZX的问题，她会带你去看她的古装秀
否则她会让你喂她吃瓜子心
标签：前缀,lcp,魔法,GZX,编号,字符串,公主 来源： https://blog.csdn.net/jwg2732/article/details/120876183