摘要： KMP算法是Knuth-Morris-Pratt算法的简称，它主要用于解决在一个长字符串S中匹配一个较短字符串s。 首先我们从整体来把我这个算法的思想。 字符串匹配的朴素算法： 我们容易想到朴素算法，即对于目标字符串s和检索对象字符串S，有如下的匹配流程。 while(没有完成匹配) { index 阅读全文

摘要： Pku 1143： Description Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The 阅读全文

摘要： pku 1107： Description Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging fr 阅读全文

摘要： Poj1068： Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = 阅读全文

摘要： 这篇文章结合15pku暑期training的资料，简单介绍几种竞赛中常见的数据结构，包括线段树、树状数组、伸展树、后缀数组、并查集等。 需要点明的这，这个专栏的文章可以视作一个“预处理”，是作为笔者16年暑期pku集训的一个先导，因此拘于时间和精力很多知识点都是从整体上把握，缺少细节缺少证明也缺少代 阅读全文