2023年4月17日
【学习笔记】SAM的应用
摘要： command_block-SAM的应用 感谢大佬的指点 ~~暴论：后缀数组什么辣鸡啊，再也不用后缀数组啦！加入SAM神教！~~ CF802I Fake News (hard) 建出后缀自动机，可知一个串的出现次数即为endpos个数也是后缀链接树上的子节点个数。 同一endpos集合的子集中子串长 阅读全文
posted @ 2023-04-17 22:02 flywatre 阅读(56) 评论(0) 推荐(1)