jzoj4370专题

[JZOJ4370] hypocritical

Description Solution 几乎没有什么思维难度 先将原树建成一个Trie,此时Trie上的节点已经合并了一些终点了,合并的时候DP背包一下 然后再BFS把Trie建成SAM,那么就变成了在Fail树上DP,子树选取,直接背包即可 代码略为猥琐 Code #include <cstdio>#include <iostream>#include <algori