许愿交叉面快点到来（好让我知道自己凉没凉）

boss上联系的面试官，一直在帮我投，我哭死，一直挂一直投😅😅😅

虽然感觉很累，但是这星期学到了很多东西

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...