摘要："题目传送 HDU3336" 题意： 给你一个长度为$n$的字符串$S$,问这个字符串的所有前缀在字符串中出现的次数之和(mod $10007$) $n\le 200000$ 题解： 1.考虑KMP，并记录$f_i$表示以$i$为结尾的所有串中是前缀的个数,那么答案显然是所有$f$之和 根据KMP中 阅读全文

摘要："题目传送 HDU3038" 题意： 你有一个长度为$n$的序列$A$，其中元素可正可负，但你不知道具体值 给你m个三元组$(a,b,c)$,表示$\sum_{i=a}^ba_i=c$ 问有多少个是错的，即与之前的限制矛盾的 如果一个限制被判为不合法，则其不产生影响 $n \le 200000,m 阅读全文

摘要："题目传送 HDU4686" 题意： 给定$n$,$a_0$,$b_0$,$ax$,$ay$,$bx$,$by$ 定义:$f(i)=a_n b_n$ $a_n=a_{n 1} ax+ay$ $b_n=b_{n 1} bx+by$ 求$f(n)$ $n,a,b,ax,ay,bx,by \le 2^{1 阅读全文