摘要：
【传送门：HDU2089】 简要题意： 给出l，r，求出l到r中的数中不存在4或者62的数的个数 题解： 数位DP，第一题 参考代码： 阅读全文
摘要：
【传送门：BZOJ5178】 简要题意： 给出n个数，给出m个询问，每个询问输入l，r，求出是否存在有一个数在l到r中出现的次数超过总数/2次，如果存在则输出这个数，否则输出0 题解： 主席树例题，直接将n个数一个个插入主席树，然后判断是否存在一棵子树的数的数量超过总数/2次，然后继续向下找就可以了 阅读全文
摘要：
【传送门：BZOJ3439】 简要题意： 给出n个字符串，给出ki，求出以每个字符串为后缀的字符串中的编号为ki的字符串，如果没有则输出-1 题解： 倒着把字符串插进字典树里，这样子就可以保证一个点是它的子树的所有点的后缀（字典树里一个点代表一个字符串） 然后跑一遍dfs，求dfs序，然后用主席树求 阅读全文