trening专题

[Z-Trening-718][BALKAN OI 2009]Reading

Q1 : 邻接矩阵只能限制边数 怎么控制路径长度呢? A : 把路径长度转换为多条边 每个点虚拟为五个 Q2 : 怎么统计长度小于N的点的和呢? A :虚拟一个空字符 他与任意真实字符距离为1 这样我们可以自然的构造一些开头是空字符的单词 比如"__AA" 这个单词开头有两个空字符 总体相异度为4 还有就是此题特别卡常数 其实我是没过的 用了1700+ms才过 题目可以直接在Vju