摘要：在比赛的时候这题卡了我们队3个小时，最后还是没过，放掉的时候依然不舍，始终找不到错解，比赛结束后回来自闭了2个星期，回来知道题目的解题时和自己当初解题的时候思路时一样的，只不过自己没有冷静下来把思路理的条例有序，导致当时wa了9次，直接搞崩心态。做题得一步一步来，绝不能有半点糊涂！一旦有糊涂，就找不 阅读全文

摘要：题目链接：poj.org/problem?id=3461 题意:n个样例，每个样例输入两个字符串，求字符串1在字符串2里出现了几次。 回忆一中只给出了next的数组求法，现在把kmp的寻找的部分的补上吧，还是通过例题。 ac代码： 这次博客短，主要目的完善昨天落下的kmp寻找模块。嗯就这样了。 阅读全文

摘要：kmp的详解在百度上有许多博客群雄辩舌，各有千秋。看着那些证明和解释实在吓人，太长了，今天回顾kmp发现自己已经忘的差不多了，去看百度也不愿意看，就给自己做个笔记，方便以后好回忆，再也不用被那些长篇大论吓到了。 回忆第一步：算法用途 在字符串1中找是否存在字符串2，eg：abxabwabxad中是否 阅读全文