Loading

2020年7月1日
后缀自动机(SAM)解题记录
摘要： ##求循环串在原串中出现次数 ###解题思路： 实际上去找循环同构串在母串中的出现次数，用母串构建SAM，将给出的串比如abc变成abcab，那么我们对于循环同构串按位去在SAM中跳trans,如果能跳就跳，代表这以u为结尾的循环同构串在后缀自动机上到达的状态，如果有不能通过trans转移的话，那么 阅读全文
posted @ 2020-07-01 21:18 GrayKido 阅读(303) 评论(0) 推荐(0)