摘要：LI.CF115E Linear Kingdom Races 思路1. 设$f[i][j]$表示： 当前DP到第$i$位，且最右边的一个没有修的路是第$j$条路，的最大收益。 则有 \(f[i][i]=\max\limits_{j=0}^{i-1}f[i-1][j]\) 这是在$i$号路不修的情况。 阅读全文

摘要："[NOI2011]阿狸的打字机" 这题可以大大加深我们对~~自动AC机~~的理解。 一上来：哇，这是什么神仙读入啊，如果按照它的要求一个一个把所有串建出来的话，肯定会MLE呀！ 后来想一想，它这么读入，肯定构成一棵树，并且，它刚好是字典树！ 这里是建树的方法。 阅读全文

摘要：VI. "CF528D Fuzzy Search" 照旧分字符处理。 首先，我们可以算出每个字符是否可以填入每个位置。 例如，当文本串为$AGGACC,k=1$时，以下这张表表示了每个位置是否可以填入每个字符： ||0|1|2|3|4|5| | : : | : : | : : | : : | : : 阅读全文