把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年4月2日
luogu P5212 SubString
摘要： 题面传送门 写了一个晚上才写完+调完，AC那一刻感觉神清气爽。 询问某一个串在另一个串内出现了几次想到AC自动机，但是因为强制在线而AC自动机无法动态更新fail树所以考虑SAM 然后发现我们只要动态维护LCT虚子树大小即可。 然而虚子树大小其实挺难维护的，所以可以改成每个点的链加。 时间复杂度$O 阅读全文
posted @ 2021-04-02 22:11 275307894a 阅读(35) 评论(0) 推荐(0) 编辑
CSP2021刷题计划
该文被密码保护。 阅读全文
posted @ 2021-04-02 21:59 275307894a 阅读(2) 评论(0) 推荐(0) 编辑
多项式题单
该文被密码保护。 阅读全文
posted @ 2021-04-02 21:59 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
LCT题单
该文被密码保护。 阅读全文
posted @ 2021-04-02 21:58 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end