摘要: 题意: ​ 给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,),请求出N个字符串中共有多少个不同的字符串。 解法: ​ 哈希 单哈希会无法通过 ~~据说可以用一个很大的质数通过~~ cpp include include include using namespace std; 阅读全文
posted @ 2019-10-09 21:34 nenT 阅读(103) 评论(0) 推荐(0)
摘要: 题意:在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度 阅读全文
posted @ 2019-10-09 19:31 nenT 阅读(97) 评论(0) 推荐(0)