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