摘要：题目描述 给定一些字符串，再给定一个母串，问通过单点修改母串使其不包含任何一个给定字符串的最小操作数是多少？ 范围 \(N \leq 50,|S| \leq 1000\) 题解 \(AC自动机，dp\) 设$f_{i,j}$表示当前在处理$DNA$序列第$i$位，$AC$自动机上第$j$个节点时的答 阅读全文

摘要：题意：给一棵树，每个节点有个值，问两点间叶子节点数$?$ 思路： $SAM$经典题目... 考虑每个节点的出度小于20，可以用$Trie$树，对于答案一定是树上的一个线段，统计一下扔到$SAM$就可以了... c++ include using namespace std ; define ll l 阅读全文