2021年7月11日
SAM学习总结
摘要： 学习blog: 史上最通俗的后缀自动机详解 (文章长度一个小时，上文作者学了两天，本蒟蒻学了三个星期 QwQ ) 先定义： 本质相同的子串： 在原串中除了位置不同，字符串本身完全相同的子串 endpos 本质相同的一类子串的右端点集合 性质：本质相同的一类子串对应一个右端点集合，一个右端点集合可能对 阅读全文
posted @ 2021-07-11 10:56 Sherlockk 阅读(94) 评论(0) 推荐(0)