摘要：
https://www.luogu.org/problem/P3203 分析 还有个模板不想写题解了，反正这题也差不多是个模板 可以将一个点往后跳跃到的点连起来，跳出去的连到根节点+1，这就是棵树 要求支持删边连边和求根节点到这里的深度？LCT完全可以胜任 就是个板子，深度不用特别思考，Split直 阅读全文
摘要：
https://www.luogu.org/problem/P2414 分析 容易发现询问串A属于串B多少次就是问访问串B时，跳完每个点的fail链，到达串A末尾的次数 可以发现如果把fail树建出来，就相当于每到达一个点，就往fail树里面权值+1，离开时-1，当到达串B末尾时，询问串A末尾在fa 阅读全文
摘要：
Description 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y，对于你要计数的路径<u,v>满足u!=v（ 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 2 2 1 3 2 4 1 3 Sample Output 2 Sample Input 2 2 1 3 2 4 1 3 Sample Input 阅读全文
摘要：
Description Description Input 一行两个整数n和k。 之后1行k个正整数b1...bk。 之后1行k个正整数f1...fk。 Output 输出一个整数表示fn Input 一行两个整数n和k。 之后1行k个正整数b1...bk。 之后1行k个正整数f1...fk。 In 阅读全文