nbtaoyc的博客

小明的礼物 题目描述 小明参加当地的程序设计竞赛，赢得了两张当地两张超市优惠卷，面值分别为A元和B元。使用优惠卷时，不能取出现金，也不能两张余额合并使用。 他想给妈妈准备多份生日礼物，共N个。根据对妈妈的了解，小明对礼物进行了分类。有些是必须买的，若不买，妈妈生日就会不开心；有些可买，可不买。 接着小明又做了研究，查询得到每个礼物在超市的价格，以及妈妈收到这份礼物后的开心值。 于是小明出

算法日志                                                                                  （2017.11.25 第一天） 数据结构: 线性表：数据以一对一的形式存储，每个元素都有唯一的前驱、唯一的后继。 栈：数据的插入、查询、删除只能从栈顶操作。（后进先出） 队列：数据的插入、查询、删除只能在队首/队尾

KMP算法（有基础的从1.2看起）0.1 匹配的烦恼小Y同学是一个热爱编程的人，在1985年时获得NOI金牌，进入了国家集训队，他在做题时发现了一个问题：给你一个长度有100W的字符串S，再给你一个子串T（T属于S），求T在S中的位置。小Y不是等闲之辈，刷刷刷打了一串匹配算法，将T与S逐位比较，直到匹配成功为止。小Y的测试如下图S：ABDCAABBCABDT：CAB当小Y提交时，返回（时间超限10...