Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/HDU-2089 题意：给定一段区间求出该区间中不含4且不含连续的62的数的个数。 思路：这周开始做数位dp专题，给自己加油^_^，一直觉得数位dp很牛逼哈哈，个人觉得这位巨佬讲得特别好：https://blog.csdn.net/wu 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/38232 题意：给定字符串s（长度<=1e5)，然后N组样例(N<=1e5)，每组输入一个字符串t判断t是否为s的字串（可以不连续）。 思路：直接暴力判断的话肯定会超时，可以用vector将每个英文字符出现的下标存放。然后对每一组 阅读全文