2019年9月25日
「模板」字符串
摘要： Hash KMP Trie AC自动机 阅读全文
posted @ 2019-09-25 17:46 Rorschach_XR 阅读(147) 评论(0) 推荐(0) 编辑
[CSP-S模拟测试51]题解
摘要： 错失人生中第一次AK的机会…… A.attack 支配树板子题。考场上发明成功√ 首先支配树上两点路径之间的点都是必经之点，根据这个性质我们就可以yy出建树的方法。跑拓扑，在每个点(设为$x$)即将入队之前利用反图找到$x$的入点，显然这些点都不是根到$x$的必经之点。那么谁才是呢？这些点在支配树上 阅读全文
posted @ 2019-09-25 16:47 Rorschach_XR 阅读(240) 评论(0) 推荐(0) 编辑
//雪花飘落效果