07 2018 档案

BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM
摘要："题目链接" 首先可以发现两种算法 一. 暴力处理 对"特征串"建SAM 枚举路径的一个端点，$dfs$另一个端点，同时维护在SAM上的位置. 每到一个位置会有SAM上对应节点的right集合大小的贡献 复杂度$O(size^2)$ 二. 处理经过一个点的所有路径 设这个点是$u$，字符为$a[u] 阅读全文
posted @ 2018-07-30 20:59 CMXRYNP 阅读(480) 评论(3) 推荐(2)
Test
摘要：$$贺指导是我们的威猛先生，没有他我们不能洗马桶$$ 阅读全文
posted @ 2018-07-29 20:46 CMXRYNP 阅读(361) 评论(3) 推荐(6)