摘要： 重装系统后安装JDK了，网络一直不好，我ping了下，结果显示ping不是内部或者外部命令，在谷歌里百度了下，在环境变量的path后加上“;C:\Windows\System32”即可，果然有效哦。 对了，javac的path需要到bin目录。 阅读全文

摘要： 数据结构上老师也没讲这个，平常ACM比赛时我也没怎么理解，只是背会了代码……前天在博客园上看见了一篇介绍KMP的，不经意间就勾起了我的回忆，写下来吧，记得更牢。 一.理论准备 KMP算法为什么比传统的字符串匹配算法快？KMP算法是通过分析模式串，预先计算每个位置发生不匹配的时候，可以省去重新匹配的的字符个数。整理出来发到一个next数组， 然后进行比较，这样可以... 阅读全文