随笔分类 -  字符串 - 字符串哈希

摘要:bzoj2085 [Poi2010]Hamsters。 矩阵快速幂+字符串hash 阅读全文
posted @ 2019-09-29 08:48 hankeke303 阅读(157) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-11-03 22:11 hankeke303 阅读(4) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-11-02 15:40 hankeke303 阅读(3) 评论(0) 推荐(0)
摘要:题目描述 有一张 n 个点 m 条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成的字符串的字典序最小的方案。 为了方便,你需要这样输出方案: 如果最长路无限长,则输出 否则假设方案走过的边的字符依次为 w1,w2,..wk ,输出 %20% 阅读全文
posted @ 2018-10-22 19:00 hankeke303 阅读(180) 评论(0) 推荐(0)