2019年10月30日
[BZOJ 1535] [Luogu 3426]SZA-Template (KMP+fail树+双向链表)
摘要： [BZOJ 1535] [Luogu 3426]SZA Template (KMP+fail树+双向链表) 题面 Byteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符序列.一个字符可以被喷涂很多次,但是 阅读全文
posted @ 2019-10-30 22:16 birchtree 阅读(247) 评论(0) 推荐(0) 编辑
[BZOJ1009] [HNOI2008] GT考试(KMP+dp+矩阵快速幂)
摘要： [BZOJ1009] [HNOI2008] GT考试(KMP+dp+矩阵快速幂) 题面 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn,他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0 阅读全文
posted @ 2019-10-30 21:46 birchtree 阅读(117) 评论(0) 推荐(0) 编辑
[校内OJ 482]
该文被密码保护。 阅读全文
posted @ 2019-10-30 21:17 birchtree 阅读(15) 评论(2) 推荐(0) 编辑