摘要: 题目链接:http://codeforces.com/gym/101466/problem/E 题目: 题意: 给你s串和t串,一个数k,求t的最长前缀串在s串中出现次数不少于k。 思路: 一眼二分+kmp,二分最长前缀串的长度即可。 代码实现如下: 阅读全文
posted @ 2018-08-19 20:21 Dillonh 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/101466/problem/K 题目: 题意: 给你一棵有n个节点的树,根节点始终为0,有两种操作: 1.RAND:查询以u为根节点的子树上的所有节点的权值的乘积x,及x的因数个数。 2.SEED:将节点u的权值乘以x。 思路: 比赛时 阅读全文
posted @ 2018-08-19 20:15 Dillonh 阅读(278) 评论(0) 推荐(0) 编辑