首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jzoj4370专题
[JZOJ4370] hypocritical
Description Solution 几乎没有什么思维难度 先将原树建成一个Trie,此时Trie上的节点已经合并了一些终点了,合并的时候DP背包一下 然后再BFS把Trie建成SAM,那么就变成了在Fail树上DP,子树选取,直接背包即可 代码略为猥琐 Code #include <cstdio>#include <iostream>#include <algori
阅读更多...