最终得对抗自己

字符串算法复习(四)

回文树!后缀树!快速傅里叶变换!

字符串算法复习(三)

后缀数组!后缀自动机!各种自动机!回文树!

字符串算法复习(二)

AC自动机+矩阵=组合数学
AC自动机+DP=套路
AC自动机+转换fail树=树上问题
AC自动机+转换fail树+树上毒瘤=毒瘤

字符串算法复习(一)

KMP: 我高效!
AC鸡: 我能多字符串匹配!
哈希: 不是我针对谁, 在座的各位都是垃圾!
理念By JeremyGuo。

NOIP·2017 纪念

NOIP·2017

[UVALive 3523]圆桌骑士 点双联通与奇环

有N个骑士, 奇数个骑士们可以顺次坐在圆桌旁开会。
有M对骑士之间的关系不好, 关系不好的骑士不能坐在一起。
问有多少骑士永远不能参加圆桌会议。

[魔王]专项赛

自己制作的两场考试, 背景故事带毒, 定位NOIP。