摘要：
题目链接：http://codeforces.com/contest/475/problem/D是昨天晚上的CF题目，题意是给定你n个数，问你所有子区间内的最小公约数是x的个数是多少问的康神，了解了ST表。其实我也没太明白，看了看博文觉得还是不错的：http://hplonline20100103.... 阅读全文
posted @ 2014-10-06 22:13 西域小车 阅读(340) 评论(0) 推荐(0)
摘要：
题目链接：http://acdream.info/problem?pid=1430题目大意：给你一个长度不超过10000的字符串，问你出现过两次或两次以上的不重叠的子串有多少个。后缀数组计算出height数组出来，然后分组。如果没有分在一组的话代表两个的前缀是不相同的。于是就可以暴力搞了。代码： 1... 阅读全文
posted @ 2014-10-06 21:57 西域小车 阅读(363) 评论(0) 推荐(0)
浙公网安备 33010602011771号