摘要：Link: UVa 11732 传送门 Solution: 思路还是很套路：建$Trie$树，在$Trie$树上跑一遍统计答案 （统计答案时注意将叶节点特殊处理，同时对于$e(u,v)$用$val[v]*(val[u]-val[v])$来统计个数） 重点在于此题的存储方式：左儿子右兄弟存储法 （链表 阅读全文

摘要：Link: LA 3942 传送门 Solution: 感觉自己字符串不太行啊，要加练一些蓝书上的水题了…… $Trie$+$dp$ 转移方程：$dp[i]=sum\{ dp[i+len(x)+1]\} (x为从第i位开始的字符串的前缀)$ 计算一个字符串前缀的多模式匹配在$Trie$树上跑一遍就行 阅读全文

摘要：Link: BZOJ 1212 传送门 Solution: 看到字符串的多模式匹配，正解一般就是Trie树/AC自动机 此题由于每个模式串长度都很小，于是直接在Trie树上暴力就行了 先把所有模式串建一颗Trie树， 用$DP[i]$表示能否匹配到第$i$个字符，如果能，则从第$i+1$位开始继续从 阅读全文

摘要：Brief Intro: 1操作：添加一个数 2操作：寻找一个数v，ki∣GCD(xi,v), xi+v≤si, 且v^xi最大 Algorithm: 以前做的关于异或和字符串的题目比较少，这题就当是补基础了吧 此题对v的限制条件很多，其中V、Xi异或值最大我们发现是一类经典问题 建立Trie树，贪 阅读全文