摘要： 题意：给定一个数，让你求从1到这个数的所有数字中含49的数字数量。 析：看到这一个题，首先想到的就是暴力，可是，我一看数的大小就放弃了，2^63-1。。。 还是问学长吧，学长说数位DP，听他说了好久，才明白，好复杂啊，在这里分享一下。 这是我参考的博客网址：http://www.cnblogs.co 阅读全文

摘要： 题意：给定n个字符串和一个文本串，查找哪个字符串出现的次数的最多。 析：一匹配多，很明显是AC自动机。只需要对原来的进行修改一下，就可以得到这个题的答案， 计算过程中，要更新次数，并且要映射字符串。如果用KMP肯定会超时。 代码如下： 阅读全文

摘要： 题意：中文题。 析：暴力先从1到1000000，然后输出就好了。 代码如下： 也可以用数位DP来做 代码如下： 阅读全文