快晴

摘要： 按照惯例， 今回是MOGE子镇楼。 今天是KMP算法，感觉理解还是不太扎实，写篇博客记录一下。 题目： 给定一个模式串 SS，以及一个模板串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 PP 在模式串 SS 中多次作为子串出现。 求出模板串 PP 在模式串 SS 中所有出现的位置 阅读全文

摘要： 我最喜欢的彩爷镇楼。。 真的是大水题一道，至于为什么我想写这道题的题解，是因为我lyd的离散化习题不会做（拿题练离散化 以前离散化的题几乎都被我拿map和unordered_map水过去了，导致我离散化特别不上手（ 题解如下,,, 题干： 博士来到了一片大平原寻宝。该平原长为n，宽为m。博士把这片平 阅读全文