随笔分类 -  哈希

独特的树叶
摘要：1695：独特的树叶时间限制: 1000 ms 内存限制: 262144 KB【题目描述】JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个节点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点 阅读全文
posted @ 2020-01-03 20:15 精海臭脚 阅读(427) 评论(0) 推荐(0)
回文串
摘要：1694：回文串时间限制: 1000 ms 内存限制: 262144 KB【题目描述】令F(A,B)表示选择一个串的非空前缀A和串B的非空后缀 使得将串S和串T拼接起来之后是回文串的方案数。现在给定两个串A和B,令Ai表示串A的第i长的后缀,Bi为串B的第i长的前缀。有Q组询问，第i 组询问给定xi 阅读全文
posted @ 2020-01-03 19:48 精海臭脚 阅读(602) 评论(0) 推荐(0)