摘要: 背景 如题,这里是我的收藏夹,全都是未完成的题目,我希望它不要布满灰尘 ybt4.2.11 有点难,看不懂题解 ybt4.1.6 决的题解假了,自己有思路但没写出来 ybt4.3.5 切了,但觉得离散化太复杂了,不想搞了 阅读全文
posted @ 2024-12-04 21:26 daydreamer_zcxnb 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 算法理解 即在字典树上跑kmp T1: 根据这个结论我自己手搓了一个AC自动机上去,喜提TLE 我是如何操作的呢? 我当时的想法是这样的:我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配,然后就用一个dfs来传递j就可以解决了 然后我打开书一看到这幅图,立马就不淡定了 我dfs可能n 阅读全文
posted @ 2024-12-04 21:15 daydreamer_zcxnb 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 2024.12.4 刚回到北京,呃NOIP也过去了,在家也摆烂了一段时间了,也该做出些调整了 怎么说呢,NOIP之前做的计划,虽然并没有严格遵守下去,但也是起到了一个推波助澜的效果的 并且计划中的一些条目到目前还适用,所以我就不做什么大的删改,主打的就是一个继承 约法n章(省选版): 1.作息:6: 阅读全文
posted @ 2024-12-04 15:07 daydreamer_zcxnb 阅读(29) 评论(0) 推荐(0) 编辑