摘要：
建广义$\mathrm{SAM}$，同时对每个串在每个节点处分别维护其$\mathrm{endpos}$集合大小，记广义$\mathrm{SAM}$上的节点$u$的两个串的$\mathrm{endpos}$集合大小分别为$siz_{u,0},siz_{u,1}$，则 $$ \mathrm{Answe 阅读全文
摘要：
写了一个离线做法的广义$\mathrm{SAM}$. 阅读全文
摘要：
人类的本质是自动~~复读~~机（划掉） 前置芝士：后缀自动机（SAM） 正文 后缀自动机是一种优秀的处理 单串 的数据结构，同时部分多个串相关的问题也可以使用其进行处理，但是对于 "这个题" 而言单纯的后缀自动机便显得有些乏力。 这个时候就要请出广义后缀自动机了，广义后缀自动机可以看成是在$\mat 阅读全文