摘要： 题意：给一个字符串后面加若干个字符串或询问某个串的出现次数。强在。 标程： 题解：后缀自动机+lct 如果是离线就是二维数点问题。 在线的话，其实就是求right集合大小嘛，用有根lct动态维护sam的树边。 每次加入一个新点，就是在到根路径上都+1。打一个加标记即可。 阅读全文

摘要： 题意：给你一些人可以睡某某人的床，问是否有所有人都睡下的方案？n<=50。 二分图最大匹配。 用邻接矩阵比较舒服。 标程： 阅读全文