A.ACGT   部分分30分:   实现较优秀的暴力   100分1：trie树   trie树上的节点多记一个rest值表示还有多少个串没被用。枚举所有串， 每次先在trie上跑匹配串，看一看那个点的rest。如果没法匹配的话就往trie里插入原串，把结束节点的rest+1   100分2：hash   思路和正解1类似。其实就是把trie换成hash。（把在树上跑换成求hash值   B.幸运数字考试    部分分30分   每次选择乘10加4进队和乘10加7进队，有数字≥时判断4和7个数是否 相同，相同则输出后退出   效率   100分        可以发现，所以可以先把所有数据范...

A.小睿睿的等式    题目分析   送温暖题   注意不要对每个数暴力拆分算，对于每个数预处理即可   时间复杂度：O(n)     B.小睿睿的询问     题目分析   送温暖题++   ST表O(1)即可解决   为了鼓励多种写法，特意在生成数列时限制各数的大小<100   时间复杂度：O(nlogn+m)     C. 小睿睿的方案     题目分析   总方案数易求，考虑不合法的方案数：   每对情侣对方案的负贡献：   当两个结点非祖先-后代关系时，两个结点的子树间的路径方案数   当两个结点为祖先-后代关系时，贡献为后代的子树与（整颗树除祖先子树的部分+祖先子树除 祖先含...