题目链接 设d[i]表示从下标i的字符开始的字符串的分解方法数，显然有倒序的递推公式。 需要求每个位置开始是否能组成模式串的前缀，才可以建立正确的递推。 ...
分类：
其他好文 时间：
2017-05-24 11:20:07
阅读次数：
154
【BZOJ4567】[Scoi2016]背单词 Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— ...
分类：
其他好文 时间：
2017-05-23 16:57:15
阅读次数：
244
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 两个星期没有刷题了，，从今天开始吧，先从hiho开始刷，巩固一下之前学的。。 可以用trie树做，也可以用map。。。 发现自己对一些字符串的基础输入输出还是存在问题，一直不是很理解。 map： ...
分类：
其他好文 时间：
2017-05-23 00:30:10
阅读次数：
155
DEADLOCKS Both processes are blocked and will remain so forever. This situation is called a deadlock. 6.1 RESOURCES 6.1.1 Preemptable and Nonpreemptab ...
分类：
其他好文 时间：
2017-05-22 09:23:40
阅读次数：
274
题意： 给出一个长度为n的数组C，回答m个形式为(L, R, A, B)的询问， 含义为存在多少个不同的数组下标k属于[L, R]满足C[k] XOR A >= B（式中XOR为异或运算）。 T组测试数据. 每组第一行为两个整数n, m.(1 <= n, m <= 5e4). 第二行n个整数表示数组 ...
分类：
其他好文 时间：
2017-05-20 22:36:44
阅读次数：
143
1..Net Core Console控制台程序 在.Net Core中默认System.Text中不支持CodePagesEncodingProvider.Instance， System.Text.Encoding.CodePages.dll允许访问.Net Framework平台上不支持的编码 ...
分类：
Web程序 时间：
2017-05-18 20:10:08
阅读次数：
357
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 map可以过。。。我上的字典树，小bug有点尴尬，题目没有明确给出数据范围也是无奈。 贡献了几次RE 一次WA。尴尬。discuss里面有个说注意前缀的到是给了点tip。总体来说不错 代码： 题目 ...
分类：
其他好文 时间：
2017-05-16 23:37:23
阅读次数：
472
3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] ...
分类：
其他好文 时间：
2017-05-16 21:33:18
阅读次数：
233
DataSnap与FireDAC三层 DelphiXE7中创建WebService(服务端+客户端) DelphiXE7中创建WebService(服务端+客户端) http://www.cnblogs.com/FKdelphi/category/709637.html ...
题目：给你一组电话号码，推断是否有一些号码是其它的前缀（或相等）。 分析：字符串。字典树。利用字典树储存查询就可以，注意两种情况处理： 1.先短后长（前缀在前）；2.先长后短（前缀在后）。 说明：第580题了，目标600╮(╯▽╰)╭。 #include <algorithm> #include < ...
分类：
其他好文 时间：
2017-05-14 19:36:22
阅读次数：
219
