摘要：题目描述 https://www.luogu.com.cn/problem/P7077 题解 第一眼看像是数据结构题？ 后来发现这题压根不用数据结构 考虑对于给出的操作建一个图：对于所有操作3，按顺序向它调用的函数连边，这样会得到一个DAG 对于乘法操作，在最后给所有数组元素乘上就好了，关键在于每个 阅读全文

摘要：主要知识点：后缀数组 后缀自动机 阅读全文

摘要：主要知识点：AC自动机 阅读全文

摘要：最近学容斥的时候又碰到一道类似的题目，所以想分享一个套路，拿这题来举例 【题目描述】 给出一个$N(N\leq 150)$个结点的有向无环简单图。给出4个不同的点$a,b,c,d$，定义不相交路径为两条路径，两条路径的起点分别为$a$和$c$，对应的两条路径的终点为$b$和$d$，要求满足这两条路径 阅读全文