wuzhibin

摘要： KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。hint：不为自身的最大首尾重复子串长度1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分别为子串和目标串)让我们先来看个例题：T: t0 t1 t2 t3 .... tm-1 ... tn-1P: p0 p1 p2 p3 .....pm-1从T的最左边开始比较，使得 TK = PK，则匹配成功。2.解决模式匹配问题的方案：A：朴素的模式匹配算法(思路简单,但不够简便 阅读全文

摘要： Description开学了，同学们都回到了学校，happy457还是改不了晚上吃零食的习惯，为了省点钱，于是在周末他就带上了一定数量的钱来到了沃尔玛超市来选购他想要的东西，超市在那个周末很奇怪，对于某些商品他只卖给同一个人1件，而某些商品他最多只卖给同一个人两件，在没有其它的卖法了，现在happy457给每个商品按照自己的喜好给他们都标记上了一个价值，他想在自己的钱有限的范围内购买的商品的价值最大，请你帮他计算一下他能得到的最大价值。Input有多组输入数据。首先输入m和n，表示他带有m元钱(1<=m<=1000)，接着是n(1<=n<=500)行，每行有三个正整数a 阅读全文