2017年9月14日
Educational Codeforces Round 27 G. Shortest Path Problem?(Guass异或线性基)
摘要： 题目链接：Educational Codeforces Round 27 G. Shortest Path Problem? 题意： 有n个点，m条边，可能有自环，每条边有一个值，现在定义两点之间的距离为经过的边的异或值。 问从1到n的最短路是多少。 题解： 首先我们用一个dfs将每个环的异或值处理 阅读全文
posted @ 2017-09-14 18:18 bin_gege 阅读(168) 评论(0) 推荐(0)
hdu 4416 Good Article Good sentence(后缀自动机)
摘要： 题目链接：hdu 4416 Good Article Good sentence 题意： 给你一个串A和n个串B，问你A有多少个子串不是这n个B的子串。 题解： 将A串建立后缀自动机，对于每个B串都拿去匹配一下，并记录后缀自动机中每个节点的最大匹配长度。 然后拓扑排序，更新每个节点的fail节点。最 阅读全文
posted @ 2017-09-14 11:08 bin_gege 阅读(150) 评论(0) 推荐(0)