2020年10月8日
codeforces 547 E.Mike and Friends（AC自动机fail树dfs序建可持久化线段树）
摘要： 传说中的对联算法套路题，先贴代码，题解咕咕咕。 上联：AC自动机fail树dfs序建可持久化线段树 下联：后缀自动机next指针dag图上跑SG函数 上联这几个算法学了很久了，今天才把这题做了，虽然csl说是套路题，但感觉真的很难，下联的还差后缀自动机正在学，学好了再贴代码。 #include<bi 阅读全文
posted @ 2020-10-08 23:56 GGMU 阅读(957) 评论(0) 推荐(0) 编辑