2020年8月31日
#552. 【UNR #4】同构判定鸭
摘要： 题目描述 题解 结论：坏串长度<=n1+n2 口胡证明： 把两个图合并，第二个图的标号加上n1，状态可以看作一个长度位n1+n2的向量，转移看作26个矩阵，不同位的不同字母的值不同（随机），基本可以视作哈希值与串一一对应 称一些串组成的集合为向量空间，一个向量空间的维数等价于线性无关组大小 每次转移 阅读全文
posted @ 2020-08-31 21:41 gmh77 阅读(265) 评论(0) 推荐(0) 编辑