silent 闲谈随笔2

今天练习的主要是字符串的处理，哈希和kmp算法
字符串的处理都是一些比较简单的题，所以做完例题就去写哈希了，因为之前是没有学过的，这次哈希是第一次学，而且前几天也只是打了个模板，所以刷了两题就是极限了，不过哈希的题我现在第一眼都看不出来是哈希，总觉得用的算法可以应付应付
kmp算法，我在查博客的时候，看到一篇博客说，kmp算法又称看毛片算法，给我笑尿了，真是个人才，下午吃饭的时候提到这个，某人还说，若是没有k，那不就成了mp算法了，这太好玩了，再谈下题目，kmp算法第一题是正正经经的字符串匹配，后面俩都是考next数组，虽然代码量不多吧，但是我bug频出，调了老久，比如next最后一位总是不知道存的什么。
感谢观看