题面描述 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀.比方说,有这样一个字符串:\(madamimadam\),我们将这个字符串的各个字符予以标号: 序号 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数\(LCQ(x, y)\),表示:该字符串中第\(x\)个字符开始的字串,与该字符串中第\(y\)个字符开始的字串,两个字串的公共前缀的长度.比方说,\(LCQ(1, 7) = 5, LCQ(2, 10) =…