摘要：
Link: BZOJ 3573 传送门 Solution: 一道语文题 转化后的题意就是使得每个节点的权值都等于 父亲节点的权值/儿子数 的最小操作数 能发现一条重要的性质：只要一个节点确定，所有节点的权值都确定了 于是我们只要枚举$1……n$每个节点权值不变， 算出根节点$root$的权值出现过的 阅读全文
摘要：
Link: BZOJ 1212 传送门 Solution: 看到字符串的多模式匹配，正解一般就是Trie树/AC自动机 此题由于每个模式串长度都很小，于是直接在Trie树上暴力就行了 先把所有模式串建一颗Trie树， 用$DP[i]$表示能否匹配到第$i$个字符，如果能，则从第$i+1$位开始继续从 阅读全文