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