摘要：题意概述：给出N个字符串，每个串的长度<=2000（雾。。。可能是当年的年代太久远机子太差了），问这N个字符串的最长公共子串长度为多少。(N<=5) 阅读全文

摘要：题意概述：给出一个初始字符串，支持两种操作：1、在这个字符串后面接上一个字符串；2、询问一个字符串在当前串中出现的次数。强制在线。 你发现这个东西没有更新就是SAM裸题。。。。。 有更新？SAM里面没问题，但是我们需要维护每个状态的right集合大小以及parent树的形态，于是就来一发LCT。 阅读全文

摘要：题意概述：给出一棵N个结点的树，树上最多有20个叶子，每个点有颜色，编号0~9。求树上不同的颜色路径（由一个点到另一个点的路径上的点的颜色按顺序排列而成）数量。N<=100000. 当你发现只有20个叶子的时候你就很开心了因为你发现可以乱搞了。 阅读全文

摘要：题意概述：对于一个给定长度为N的字符串，求它的第K小子串是什么，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。N<=500000,K<=10^9. 阅读全文