摘要：
此系列并木有按照顺序来，前面的有时间补上 跟我读：咕咕咕 这里是手动分割线 DP做题步骤 区间DP 经典题之能量项链 变环为链，然后搞正常的区间$dp$ 不过还有一种做法是设$dp[i][len]$表示从$i$往后推$len$个位置这一段合并的最大值 但本质都是一样的 感觉难一点的矩阵取数游戏 我们 阅读全文
摘要：
什么是Trie 我们现在有很多很多的单词，想要记录下来并对它们进行各种神奇的操作(比如求最长前缀以及字符串匹配什么的)，这时候我们就要用$trie$来记录。 煮个栗子： 我们现在要记录下$qwqwqwq$ ，\(qwqwqaq\) ，$qqqqq$这三个单词，建出来的$trie$就长这样 显然这棵$ 阅读全文