[bzoj1014][JSOI2008]火星人prefix【splay】【哈希】【二分】
【题目描述】Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串: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个字符开始的字...
原创
2018-02-16 19:19:42 ·
236 阅读 ·
0 评论