2024年5月1日
【笔记】Tricks - 后缀自动机 SAM
摘要： 因为由 endpos 带来的很多美妙的性质，可以考虑枚举 sam 上的状态。 匹配类的问题，可以考虑像 acam 一样跳 link（fail）链。 对于一个串，可以找到她所有前缀的在 sam 上面的的最大的 len。【[BJOI2020] 封印】【CF666E Forensic Examinatio 阅读全文
posted @ 2024-05-01 18:57 CloudWings 阅读(25) 评论(0) 推荐(0)