摘要: 题目链接:http://codeforces.com/contest/536/problem/B 一个原始字符串,一个未知字符串,每一次从pos[i]开始覆盖未知字符串,问最后字符串的形式,以及判断过程中是否有矛盾。 过程中pos是升序的,所以如果任意连续两次操作,如果覆盖范围不重叠,则没事,否则需 阅读全文
posted @ 2016-03-05 18:39 活在夢裡 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/474/problem/F 一个数组,每一次询问一个区间中有多少个数字可以整除其他所有区间内的数字。 能够整除其他所有数字的数一定是这些数字的gcd,所以可以用一个线段树来查询区间gcd。 接着需要统计区间内这个数字的出现个数,在 阅读全文
posted @ 2016-03-05 18:32 活在夢裡 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/631/D 给定两个压缩形式的字符串,如a3b5a4k7这样的形式 问A在B中出现次数。 分类讨论,如果A是只有一种字符的,则答案数量可能很大,但计算也很简单,直接看B的每一个字符,答案累加上cnt2-cnt 阅读全文
posted @ 2016-03-05 18:26 活在夢裡 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/558/E 给一个字符串,每次对一个区间内的子串进行升序或者降序的排列,问最后字符串什么样子。 对于字符串排序,计数排序是比一般的排序要快的,但是仍然不能解决本问题。 建立26个线段树,用于统计某个字符在某个 阅读全文
posted @ 2016-03-05 18:20 活在夢裡 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/427/D 大意是寻找两个字符串中最短的公共子串,要求子串在两个串中都是唯一的。 造一个S#T的串,做后缀数组,从小到大枚举子串长度在height数组中扫描,如果某一个组中来自两个串的数量分别为1,就找到了答 阅读全文
posted @ 2016-03-05 18:17 活在夢裡 阅读(215) 评论(0) 推荐(0) 编辑