2020年12月21日
Ideas and Tricks Part III
摘要： 58.$SAM$后缀自动机 东西挺多的 $SAM$中每一个节点都是一个$endpos$的等价类，节点与节点之间有字符的转移。构成的$SAM$是一个$DAG$，每一个在原串中本质不同的子串都唯一对应一条在$SAM$从初始节点出发的路径 可以发现对于一个节点的那些串，如果以长度升序排序后，前一个串是后一 阅读全文
posted @ 2020-12-21 23:12 SevenDawns 阅读(169) 评论(2) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end