526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9196
题解 P9196【[JOI Open 2016] 销售基因链】
套路题,来讲个套路解法。 如果没有后缀的要求,答案就是 trie 树的子树内字符串数量。现在加上了后缀,尝试继续使用 trie 树解决问题。 我们建立两棵 trie 树 $T_1,T_2$,其中 $T_1$ 是正常的 trie 树,$T_2$ 是每个字符串翻转后的 trie 树。这样的话,包含给定后 ......
题解
基因
P9196
9196
2016
更新时间 2023-06-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页