bzoj1921 CTSC2010 jewelry
大概是四节课写代码,三节课debug,七个长相差不多的dfs穿插其中……
好了不吐槽了;
题意:
给定一棵点上有字母的树,和一个母串
求树上点两两之间 N2N^2 条路径在母串中匹配次数和这里采用的基本是《CTSC2010珠宝商新解》–许昊然的做法
首先考虑两种不同的暴力:
1.枚举端点dfs,SAM上跑转移O(N2)O(N^2)
2.这个暴力比较特殊;
考虑一个作为
原创
2016-12-04 00:50:22 ·
1046 阅读 ·
0 评论