摘要: 看了半天题 不知道怎么用SAM维护 于是借(chao)鉴(xi)的一发神犇的 只要判断这个子串之前被标记的记号(也就是他属于第几个串)和这次转移到的是否相同 如果不同就说明该子串属于多个串 直接标记-1 依次转移就好咧 最后统计就是ans[f[i]]+... 阅读全文
posted @ 2018-01-12 18:19 Devil_Gary 阅读(100) 评论(0) 推荐(0) 编辑