首页 > TAG信息列表 > 珠宝商

[CTSC2010]珠宝商

题目 过于神仙 首先有一个非常简单的暴力，就是枚举每一个点做为树根，从这个点开始扩展，直接在\(\operatorname{SAM}\)的\(\operatorname{DAG}\)上跑，一遍跑一遍统计就好了，对于一棵\(sze\)个节点的树复杂度显然是\(O(sze^2)\) 发现这又是一个树上路径问题，我们考虑一个用点分的高级暴力，对

LG4218 [CTSC2010]珠宝商

珠宝商 题目描述 Louis.PS 是一名精明的珠宝商，他出售的项链构造独特，很大程度上是因为他的制作方法与众不同。每次 Louis.PS 到达某个国家后，他会选择一条路径去遍历该国的城市。在到达一个城市后，他会使用在这个城市流行的材料制作一颗珠子，并按照城市被访问的顺序将珠子串联做成项链

bzoj1921: [Ctsc2010]珠宝商

暴毙选手又被zo老师D费了 暴力是n^2的都会 有另一个点分的做法，就是看成两条链，然后在后缀树上跑，找到对应原串位置拼起来，是n*(logn+m) 然后就根号分治，树的大小超过阈值就点分，小于就暴力 大家说推出来的阈值是sqrt(m)，然而我强行设成3000跑得最快啊QWQ #include<cstdio>#include<iostr