摘要： http://codeforces.com/contest/535/problem/D 如果真的要把m个串覆盖上一个串上面，是可以得，不会超时。 要注意到一点，全部覆盖后再判断时候合法，和边放边判断，结果是一样的，后者还更难做到。 那么就是先按顺序把串覆盖上去，已经存在的就不去覆盖了，然后kmp一次 阅读全文

摘要： http://poj.org/problem?id=2104 由于这题的时间限制不紧，所以用线段树水一水。 每个节点保存的是一个数组。 就是对应区间排好序的数组。 建树的时间复杂度需要nlogn 然后查询的时候，对于线段树覆盖了的区间，可以直接二分即可。 查询复杂度需要logn^2 所以复杂度需要m 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2227 用dp[i]表示以第i个数为结尾的nondecreasing串有多少个。 那么对于每个a[i] 要去找 <= a[i]的数字那些位置，加上他们的dp值即可。 可以用树状数组维护 #include <cstd 阅读全文