摘要：
思路：字典树+dp， dp[ i ] 表示 前缀到 i 能不能被理解， 如果dp[ i ] 是能被理解的那么， 把i + 1, i + 2 .... 在字典树上走，走到一个单词就转移。 ，这样可行的原因是因为模板串长度不超过10,所以字典树的深度不会超过10, 所以进行一次dp的复杂度为 10 * 阅读全文
摘要：
思路：对于每个点出发bfs做一次dp， dp[ i ][ j ][ k ] 表示从枚举的该点能不能经过k个障碍物到达(i , j)。 阅读全文
摘要：
思路：首先我们先了解一个性质， 对于一个邻接矩阵 edge 来说， (edge^t)[ i ][ j ] 表示走t次能从i 到 j 的路径条数，但是 这道题里面不是邻接矩阵，所以我们要拆点变成邻接矩阵然后矩阵快速幂。 阅读全文
摘要：
F - Isomorphic Strings 题目大意：给你一个长度为n 由小写字母组成的字符串，有m个询问， 每个询问给你两个区间， 问你xi，yi能不能形成映射关系。 思路：这个题意好难懂啊。。。 字符串哈希， 将26个字符分开来hash， 那么check就变成啦， 区间内对应的26个字符的ha 阅读全文