寒假2周打卡

Posted 2021-02-09 xiaoguapi

2019-02-07

lyd字符串hash

学了Manacher算法

2019-02-08

今天去了趟姥姥家

晚上学了一下kmp算法

2019-02-09

继续学kmp+exkmp

2019-02-10

今天去喝喜酒，今天真的好烦，我不会喝酒，他们都在喝，所以对我有种讨厌的感觉，在酒桌上的感觉就要死了，下次不会再喝这种喜酒。

今天做的题有点少

题：数据分配：优先队列

2019-02-11

做玉蟾宫那题时，发现了还有悬线法，不过看过以后不能完全理解

今日打卡(悬线法)  (洛谷)

1.p1387 最大正方形

2.P1169 棋盘制作

3.p2701 巨大的牛棚 

4.p4147 玉蟾宫

2019-02-12

单调栈

1 p1823 [COI2007] Patrik 音乐会的等待

2 P3467 [POI2008]PLA-Postering

单调队列模板题(想了好久)3 P1886 滑动窗口

 2019-02-13

1.POJ1442 Black box

2.BZOJ2288 生日礼物

3.BZOJ2351 矩阵（字符串hash）

做了kmp next数组的模板题

 2019-02-14

今天家里有点事，只有晚上做了点题，开始学搜索了。

今天学了拓扑排序。

ZCMU-2153点击打开链接

HDU-4857 点击打开链接 
这题不会，看别人的并不能完全理解

反向建图，优先队列大顶堆跑一边，倒序输出