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