09 2019 档案

摘要：

m a n a c h e r

$manacher$ 算法解决的问题是求一个字符串中的最长回文字串，也就是极长回文子串的长度，长度大约在

10^{7}

$10^7$ #引入回文串有两种情况：长度为奇数和长度为偶数若长度为奇数则对称轴落在中间字符上，若长度为偶数则对称轴落在中间两个字符之间如果这两种情况都考虑就会复杂很多，我们可以在每两个字符之阅读全文

posted @ 2019-09-25 18:00 __Liuz 阅读(280) 评论(0) 推荐(0) 编辑

[ZROI]分组

摘要：

D e s c r i p t i o n

$Description$ 有

n

$n$ 个员工，需要从中选择

k

$k$ 组员工，每组

2

$2$ 人，

1

$1$ 人组长了，

1

$1$ 人组员。每个员工有三个数值:

w, s, q

$w,s,q$ ，

w

$w$ 表示经验值，

s

$s$ 表示薪水,

q

$q$ 是意愿

q = 1, 2, 3

$q=1,2,3$

q = 1

$q=1$ 表示该员工想当组长，

q = 2

$q=2$ 表示该员工想当组员,

q = 3

$q=3$ 表示该员工随阅读全文

posted @ 2019-09-07 21:31 __Liuz 阅读(207) 评论(0) 推荐(0) 编辑

时钟canvas

-----------------------------

2025年3月

日

一

二

三

四

五

六

_青云兮蔽月