KsCla

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3487 题目大意：要你维护一个序列，支持两种操作：cut a b c，把原序列的[a,b]这段剪切下来，接到新序列的第c位后面；flip a b，翻转[a,b]。 分析：没什么好说的，splay裸题一道，一次cut操作意味着一次分离与一次合并，flip的话懒惰标记就好了。 CODE： #inc

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2555题目分析：多串匹配单串，强制在线，只在末端插入字符，让我们很容易想到SAM。其实如果做过阿狸的打字机这题的话，再看此题就显得很简单了。正如我之前所说，SAM本质上是将一个串的所有后缀做成AC自动机，并对其状态进行了化简，使其达到线性的时间和空间复杂度。我们将原串的后缀自动机建出来，查询