D_Vanisher的博客

[题目描述] 2827: 千山鸟飞绝 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 815  Solved: 231 [Submit][Status][Discuss] Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气

【题目描述】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个字符开始的字...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3786 【题解】 　　用splay维护欧拉序，修改相当于将一段区间移到另一个位置。子树加就是区间加，查询链的答案相当于一段前缀和，都是splay基本操作。 　　时间复杂度O(M∗logN)O(M∗logN)O(M*logN) 【代码】 /* - - - - - - - ...