HDU - 随笔分类 - functionendless

摘要："题目传送 HDU3336" 题意：给你一个长度为

n

$n$ 的字符串

S

$S$ ,问这个字符串的所有前缀在字符串中出现的次数之和(mod

10007

$10007$ )

n \leq 200000

$n\le 200000$ 题解： 1.考虑KMP，并记录

f_{i}

$f_i$ 表示以

i

$i$ 为结尾的所有串中是前缀的个数,那么答案显然是所有

f

$f$ 之和根据KMP中阅读全文

posted @ 2018-08-13 18:12 functionendless 阅读(154) 评论(0) 推荐(0) 编辑

摘要："题目传送 HDU3038" 题意：你有一个长度为

n

$n$ 的序列

A

$A$ ，其中元素可正可负，但你不知道具体值给你m个三元组

(a, b, c)

$(a,b,c)$ ,表示

\sum_{i = a}^{b} a_{i} = c

$\sum_{i=a}^ba_i=c$ 问有多少个是错的，即与之前的限制矛盾的如果一个限制被判为不合法，则其不产生影响 $n \le 200000,m 阅读全文

posted @ 2018-08-12 19:13 functionendless 阅读(104) 评论(0) 推荐(0) 编辑

Arc of Dream

摘要："题目传送 HDU4686" 题意：给定

n

$n$ ,

a_{0}

$a_0$ ,

b_{0}

$b_0$ ,

a x

$ax$ ,

a y

$ay$ ,

b x

$bx$ ,

b y

$by$ 定义:

f (i) = a_{n} b_{n}

$f(i)=a_n b_n$

a_{n} = a_{n 1} a x + a y

$a_n=a_{n 1} ax+ay$

b_{n} = b_{n 1} b x + b y

$b_n=b_{n 1} bx+by$ 求

f (n)

$f(n)$ $n,a,b,ax,ay,bx,by \le 2^{1 阅读全文

posted @ 2018-08-08 15:56 functionendless 阅读(132) 评论(0) 推荐(0) 编辑

Functionendless