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

Description Input Output 第i行一个整数表示第i个询问的答案 Sample Input 6 3 3 aaabbb 2 3 2 5 7 10 1 2 1 3 2 4 2 5 3 6 1 3 2 2 3 1 Sample Output 362 161 22 Data Constraint n<=100000,s<=5,t<=16