随笔分类 -  字符串-KMP-fail树

[BZOJ 1535] [Luogu 3426]SZA-Template (KMP+fail树+双向链表)
摘要：[BZOJ 1535] [Luogu 3426]SZA Template (KMP+fail树+双向链表) 题面 Byteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符序列.一个字符可以被喷涂很多次,但是 阅读全文
posted @ 2019-10-30 22:16 birchtree 阅读(249) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示