摘要: 搞成前缀和然后就可以很方便地用可持久化trie维护了.时间复杂度O((N+M)*25)-------------------------------------------------------------------------#include#include#include#includeus... 阅读全文
posted @ 2015-12-20 20:41 JSZX11556 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 用最短路暴力搞出s(i, j)表示聪聪在i, 可可在j处时聪聪会走的路线. 然后就可以dp了, dp(i, j) = [ dp(s(s(i,j), j), j) + Σdp(s(s(i,j), j), to) ] / (degree[i]+1) 边(j, to)存在. 复杂度应该差不多是O(NM)-... 阅读全文
posted @ 2015-12-20 11:49 JSZX11556 阅读(274) 评论(0) 推荐(0) 编辑
摘要: O(NK)暴力搞出所有子串的哈希值, 然后就对哈希值离散化建权值线段树, 就是主席树的经典做法了.总时间复杂度O(NK+(N+Q)logN)--------------------------------------------------------------------------#inclu... 阅读全文
posted @ 2015-12-20 10:41 JSZX11556 阅读(326) 评论(0) 推荐(0) 编辑