摘要：【题目】 " 2303. 「NOI2017」蚯蚓排队" 【题意】给定n条长度不超过6的蚯蚓，初始各自在一个队伍。m次操作：1.将i号蚯蚓和j号蚯蚓的队伍合并（保证i为队尾，j为队首）。2.将i号蚯蚓和它后面的蚯蚓分离成两个队。3.询问：给定字符串S和正整数k，求f(每个长度为k的子串)的乘积。其中f 阅读全文

摘要：【题目】D. Acyclic Organic Compounds 【题意】给定一棵带点权树，每个点有一个字符，定义一个结点的字符串数为往下延伸能得到的不重复字符串数，求min（点权+字符串数），n<=300000，time=3s。 【算法】trie合并||hash+线段树合并||dsu on tre 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文