2023年10月18日
SAM小记
摘要： 例题：Luogu P3804 【模板】SAM 首先，读本章的人，要有一个思想：对于子串，我们考虑若在它前方或后方加字符，它的性质会有什么改变，或者不变 将 \(SAM\) 前，先讲 \(endpos\) 定义： 对于一个子串，它在原串中可能出现在若干的位置。而一个子串 \(p\) 出现的这些位置的右 阅读全文
posted @ 2023-10-18 10:39 傻阙的缺 阅读(36) 评论(0) 推荐(0)