摘要: 重复旋律五:$S$中本质不同的子串数量:\(\sum_{i = 1}^{sz}{len_i - len_{f_i}}\) 重复旋律六:如果节点$u$不包含子串$S[1..i]\(,也就是不存在母串的某个前缀,那么满足\)|endpos(u)| = ∑|endpos(son(u))|$,其中$son( 阅读全文
posted @ 2020-10-27 21:56 When_C 阅读(128) 评论(1) 推荐(1) 编辑
摘要: ####1. 回文自动机$PAM$ #####(B站上的讲解视频)[https://www.bilibili.com/video/av25326779?from=search&seid=16439865067541274096] #####(代码看这篇)[https://www.luogu.com. 阅读全文
posted @ 2020-10-27 14:50 When_C 阅读(95) 评论(0) 推荐(0) 编辑