摘要：
先将n个单词插入哈希表，记录左右端点，每次右端点往后移动，读入一个新的单词并记录下它的哈希值，如果这个单词之前没出现过那么更新$ans$和$minl$，如果左端点的单词出现了不止一次则可以往右缩，从而保证长度最短。 ~~~cpp include include include include inc 阅读全文
摘要：
吐槽一下自己代码里长的一匹的状态... $f[1000][10][10][2][2][2][2]$分别记录当前位，前一位值，前前位值，是否有前导零，是否前一个有前导零，是否有上限，是否已经满足条件 ~~~cpp include include include include using namesp 阅读全文
摘要：
很少做数位$dp$的题，做道题学习一下吧。 记忆化搜索，$f[10][10][2][2]$分别记录当前位置，上一位数，是否有前导零和是否有大小上限。 题目要满足相邻两个数相差不小于2，如果有前导零就可以无视这个限制，如果没有就要先判断一下。 ~~~cpp include include includ 阅读全文