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