摘要：
[LuoguP3502] [BZOJ 2085] [POJ2010]CHO Hamsters(KMP+最短路+矩阵快速幂) 题面 Tz养了$n$只仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出 阅读全文
posted @ 2020-01-09 17:03
birchtree
阅读(172)
评论(0)
推荐(0)
摘要：
[BZOJ 2061] Country(KMP+记忆化搜索) 题面 gaoxin神犇频繁的在发言中表现对伟大，光荣，正确的xx的热爱，我们可以做如下定义： A=伟大，光荣，正确的 B=xx C=引领我们向前 赞美祖国=ABC 拼命赞美祖国=赞美祖国 10 gaoxin的发言=拼命赞美祖国 100 显 阅读全文
posted @ 2020-01-09 16:47
birchtree
阅读(349)
评论(0)
推荐(0)
摘要：
[Codeforces 208E] Blood Cousins(dsu on tree+倍增) 题面 给出一个有根树森林,点集总大小为$n$。有$m$个询问，每个询问包含两个数$v_i,p_i$,询问$v_i$的$p_i$级祖先的子树内有多少和$v_i$深度相同 分析 先把询问离线。 相同深度点的个 阅读全文
posted @ 2020-01-09 16:34
birchtree
阅读(222)
评论(0)
推荐(0)
摘要：
[GDOI 2014]Beyond(扩展KMP) 题面 Jodie慢慢地步入实验室，跟随在她身旁的灵体Aiden似乎有点不高兴，但还是形影不离地跟随着Jodie。 今天Jodie要进行的实验在一个很大很大的圆环上面，圆环上有L个格子，每个格子上都显示着一个小写英文字母，Jodie从任意格子开始当她离 阅读全文
posted @ 2020-01-09 16:26
birchtree
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号